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ABSTRACT 


OFDM systems have experienced increased attention in recent years and have 
found applications in a number of diverse areas including telephone-line based ADSL 
links, digital audio and video broadcasting systems, and wireless local area networks 
(WLAN). Orthogonal frequency-division multiplexing (OFDM) is a powerful technique 
for high data-rate transmission over fading channels. However, to deploy OFDM in a 
WLAN environment, precise frequency synchronization must be maintained and tricky 
frequency offsets must be handled. In this thesis, various techniques to improve the data 
throughput of OFDM WLAN are investigated. A simulation tool was developed in Mat- 
lab to evaluate the performance of the IEEE 802.1 1a physical layer. We propose a rapid 
time and frequency synchronization algorithm using only the short training sequence of 
the IEEE 802.1 1a standard, thus reducing the training overhead by 50%. Particular atten- 
tion was paid to channel coding, block interleaving and antenna diversity. Computer 
simulation showed that drastic improvement in error rate performance is achievable when 


these techniques are deployed. 
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EXECUTIVE SUMMARY 


With the integration of Internet and multimedia applications in next generation 
wireless communications, the demand for reliable high data rate services and increasingly 
greater bandwidth capacity is rapidly growing. The next evolution of wireless will be in 
data communications applications that can deliver broadband services to anyone, any- 
time, anywhere. From the military perspective, reliable communications are critical on 
the modern battlefield. Individual units require a steady flow of accurate information to 


remain effective. 


Multicarrier modulation, in particular orthogonal frequency division multiplexing 
(OFDM), has been successfully applied to a wide variety of digital communications ap- 
plications for several years. Although OFDM has been chosen as the physical layer stan- 
dard for many wireless local area networks, such as IEEE 802.1 1a, 802.11g, and 
HIPERLAN/2, the theory, algorithms, and implementation techniques remain subjects of 
current interest. This thesis is intended to be a concise summary of current techniques to 


improve performance of wireless networks employing OFDM technology. 


The orthogonal nature of the OFDM subchannels allows them to be overlapped, 
thereby increasing the spectral efficiency. Another advantage of OFDM is its ability to 
handle the effects of multipath delay spread. In any radio transmission, the channel spec- 
tral response is not flat. It has fades or nulls in the frequency response due to reflections 
causing cancellation of certain frequencies at the receiver. For narrowband transmissions, 
if the null in the frequency response occurs at the transmission frequency, then the entire 


signal can be lost. 


Multipath delay spread can also lead to inter-symbol interference. This is due to a 
delayed multipath signal overlapping with the following symbol. This problem is solved 
by adding a guard interval to each OFDM symbol. Inter-carrier interference (ICI) can be 


avoided by making the guard interval a cyclic extension of the OFDM symbol. 
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There are, however, certain negatives associated with this technique. It is more 
sensitive to carrier frequency offset and sampling clock mismatch than single carrier sys- 
tems. Therefore, a fine synchronization algorithm is necessary at the receiver. Since 
many OFDM systems, such as the IEEE 802.11a, employ coherent modulation schemes, 
channel estimation is mandatory. If the receiver knows the channel’s frequency response, 
then equalization can be performed by a simple division in the frequency domain. A new 
rapid synchronization algorithm is presented in this thesis in which only the short training 
sequence is used for both time and frequency synchronization. This algorithm can also be 
used for SNR estimation, so an appropriate data rate mode can be selected to optimize 
network performance. If the channel is known at the receiver, the long training sequence 


of the IEEE 802.11a system can be skipped, thus reducing the training overhead by 50% 


The thesis concludes with performance evaluations of several operational modes 
of the IEEE 802.11a system. For that reason, a simulation toolbox was developed in Mat- 
lab. This toolbox consists of more than 40 functions emulating the sub-blocks of the 
IEEE 802.11a transceiver. The Graphical User Interface (GUI) was carefully designed to 


serve two main purposes: 
e Allow testing of the various algorithms presented in this thesis, and 


° Allow evaluating all available operational modes of the IEEE 802.11a 
Physical layer under multipath fading channel and Additive White Gaus- 
sian Noise (AWGN). 


Moreover, a modular approach was adopted to allow future modifications of the 
toolbox or independent use of each function in other projects. For instance, the channel 


function can be slightly modified to include jamming or multi-user interference. 


The Bit Error Rate (BER) and the Packet Error Rate (PER) were computed using 
Monte-Carlo simulations. The impact of channel coding, interleaving and receiver diver- 
sity on the data throughput was emphasized. The IEEE 802.11a system was evaluated 
under Additive White Gaussian Noise (AWGN) where it was found that the coding gain 
can be 3 to 5.5 dB for hard and soft decision decoding, respectively. Evaluation was also 


performed under multipath fading channel conditions. It was shown that the channel cod- 
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ing alone cannot recover the signal, and thus additional signal processing is required at 
the receiver. This processing involves equalization and any kind of frequency or space 
diversity. Frequency diversity can be achieved by data interleaving or by weighting the 
soft decisions with the channel estimates. Space diversity can be achieved by multiple 
antennas with uncorrelated signals. Frequency diversity can achieve a performance gain 
of 36 to 40 dB for all operational modes of IEEE 802.11a. If combined with space diver- 
sity (such as maximal ratio combining), the performance gain can be tremendous and ex- 


cellent data throughput can be achieved. 
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I. INTRODUCTION 


Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier transmis- 
sion technique whose history dates back to the mid-1960’s. Although the concept of 
OFDM has been around for a long time, it has only recently been recognized as an excel- 
lent method for high speed bi-directional wireless data communication. The first systems 
using this technology were military HF radio links. Today, this technology is used in 
wireless LAN standards such as IEEE 802.11a, IEEE 802.11g and the European Tele- 
communications Standard Institute (ETSI) Hiperlan/2. In addition, it is used in broadcast 
systems such as Asymmetric Digital Subscriber Line (ADSL), radio (DAB: Digital Audio 
Broadcasting) and TV (DVB-T: Digital Video Broadcasting-Terrestrial). In terms of mili- 
tary applications, the OPNET version 7 comes with an IEEE 802.11 model and it can be 
modified to function as an IEEE 802.11a or IEEE 802.11g WLAN. 


OFDM efficiently squeezes multiple modulated carriers tightly together reducing 
the required bandwidth but keeping the modulated signals orthogonal so they do not in- 
terfere with each other. Any digital modulation technique can be used on each carrier and 
different modulation techniques can be used on separate carriers. The outputs of the 
modulated carriers are added together before transmission. At the receiver, the modulated 
carriers must be separated before demodulation. The traditional method of separating the 


bands is to use filters. 


The orthogonal nature of the OFDM sub-channels allows them to be overlapped, 
thereby increasing the spectral efficiency. In other words, as long as orthogonality is 
maintained, there will be no Intercarrier Interference (ICI) in an OFDM system. In any 
real implementation, however, several factors will cause a certain loss in orthogonality. 
Designing a system that will minimize these losses therefore becomes a major technical 


focus. 


Another advantage to OFDM is its ability to handle the effects of multipath delay 
spread. In any radio transmission, the channel frequency response is not flat. It has fades 


or nulls in the response due to reflections causing cancellation of certain frequencies at 


the receiver. For narrowband transmissions, if the null in the frequency response occurs 


at the transmission frequency, then the entire signal can be lost. 


Multipath delay spread can also lead to ISI. This is due to a delayed multipath 
signal overlapping with the subsequent symbol. This problem is solved by adding a time 
domain guard interval to each OFDM symbol. Inter-carrier interference (ICI) can be 


avoided by making the guard interval a cyclic extension of the OFDM symbol. 


There are, however, certain negatives associated with this technique. It is more 
sensitive to carrier frequency offset and sampling clock mismatch than the single carrier 
systems. The phase noise and frequency offset of the receiver’s local oscillators can sig- 


nificantly degrade performance. 


The incorporation of pilot subcarrier symbols and a known training sequence in 
the transmitted OFDM symbol stream, either in addition to or as part of the OFDM sym- 
bols themselves, allows for the correction of such effects as transmitter/receiver carrier 
frequency and sampling frequency offsets, and fading due to multipath transmission. The 
training symbols and the pilot subcarrier symbols are known to the receiver; hence the 
received symbols can be compared against the reference symbols and the result used to 
characterize the impulse response of the transmission channel. The impulse response can 
be used to provide channel equalization information at the receiver. Additionally, the 
channel information can be sent back to the transmitter to pre-distort data prior to trans- 


mission and avoid high peak-to-average ratio signals. 


A. OBJECTIVE 

The objective of this thesis was to discuss and simulate techniques to mitigate the 
degradation caused by some major OFDM based WLAN impairments such as multipath 
fading, phase noise and frequency offset. A new rapid synchronization algorithm is pro- 
posed, where only the short training sequence of the IEEE 802.1 1a standard is required 
for time and frequency synchronization. Hence, the overhead is reduced by 50% Addi- 
tionally, a simulation toolbox was developed in Matlab, where the bit error rate and 
packet error rate of the IEEE 802.11a system is evaluated under several operational 


modes using Monte-Carlo simulations. 


B. THESIS OUTLINE 

The thesis starts with a discussion of indoor propagation channels, followed by an 
overview of the basics of OFDM and the IEEE 802.11a standard. Next, readers are lead 
through a complete design cycle of an OFDM transceiver, starting with channel estima- 


tion and synchronization functionality, and carried through to actual realizations. 
In particular, this thesis is organized as follows: 


Chapter II discusses the multipath channel models used in this thesis, provides a 
brief overview of OFDM WLAN and offers the reader a brief description of the physical 
layer specifications for the IEEE 802.1 1a standard. 


Chapter III provides a detailed discussion of many of the popular synchronization 
algorithms used in OFDM networks. Specifically, packet detection, sample clock estima- 
tion and correction, fine time synchronization and channel estimation are covered. In ad- 
dition, other important system impairments such as phase noise and carrier frequency off- 
set are covered. A combined frame and frequency synchronization is proposed using only 


the short training sequence of IEEE 802.1 la. 


Chapter IV emphasizes channel coding techniques and some forms of frequency 
and space diversity. In particular, discussions of block interleavers and convolutional 
codes with both hard and soft decision Viterbi decoding are provided. An introduction to 
space diversity and the two most popular receiver diversity techniques is also presented 
in this chapter. Several operational modes of the IEEE 802.11a physical specification are 
evaluated under AWGN and multipath fading. 


Chapter V summarizes this thesis research and offers a road map for future re- 


search. 


Finally, Appendix A discusses the physical mechanisms leading to small-scale 


multipath fading under narrow-band conditions. 
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HW. BACKGROUND 


Multipath fading is widely recognized as a major impairment for wireless com- 
munications. The distortions caused by multipath can be represented by a channel-model 
waveform. The channel model and its parameters should be selected in a way that is fair 
to all proposals, independent of data rate and bandwidth. Moreover, the channel model 


should reflect realistic radio conditions, e.g., including noise. 


This chapter discusses these performance criteria and selects the exponential 
channel model from the IEEE 802.11 Task Group b to simulate multipath fading. In order 
to have consistent use of the model, the model is truncated to a finite length and normal- 
ized in the expected value sense. In addition to the exponential channel model, a Rayleigh 
fading model is added. A brief discussion of OFDM transmission is also provided, ex- 
plaining why OFDM technology is the highway to achieving high-speed wireless com- 


munications. 


Finally, this chapter ends with an overview of the IEEE 802.1 1a standard, the 


WLAN that was used as a test-bed for our simulations. 


A. MULTIPATH FADING 

In mobile wireless communications, the information signals are distorted by re- 
flection, diffraction and scattering when signals interact with obstacles and terrain condi- 
tions, as shown at the top of Figure 1. Hence, the received signal has a different appear- 
ance from the transmitted signal. The distortions experienced by the communication sig- 


nals include attenuation in signal strength, delay spread, and frequency broadening [1]. 


As illustrated at the bottom of Figure 1, these distortions can be represented by a 
single-channel model. This channel model is then used to simulate the distortions en- 
countered in similar wireless environments. In this simple example, the received signal 
can be modeled as three combined signals arriving at different times and with different 


amplitudes. 
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Figure 1. Multipath Interference 


The delay and amplitude of each path is largely a function of the length of the 
path; however, other factors such as how much of the signal is absorbed by the reflector 


and movement of the reflector also impact the delay and amplitude of a given signal path. 


The unpredictable nature of the time variations in the channel may be described 
by narrowband random processes [2]. For a large number of signal reflections impinging 
at the receiver, the central limit theorem can be invoked to model the distortions as com- 


plex-valued Gaussian random processes. 


The envelope of the received signals is comprised of two components, rapidly 
varying fluctuations superimposed onto slowly varying ones. When a mean envelope suf- 
fers a drastic reduction in signal strength resulting from “destructive” combining of the 
phase terms from the individual paths, the signal is said to be experiencing a fade in sig- 


nal strength. 


ik Attenuation in Signal Strength 

The effect of multipath fading on the received signal amplitude is broken into two 
components, large-scale fading and small-scale fading. A typical channel impulse re- 
sponse (CIR) is shown in Figure 2 for a carrier frequency of 5.2 GHz and a small room 


environment with a delay spread r,,,, =50 nsand a relative velocity of v, =1 m/s. 
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Figure 2. Large and Small-scale Fading (From Ref. [3].) 


Large-scale fading represents the average received signal power attenuation or the 
path loss over the transmitter-to-receiver separation distance d. The overall path loss L, 
depends on many factors [4]. The impact of d on the path loss depends on the path loss 


coefficient c which determines how fast the signal power attenuates as it travels. This re- 


lationship is 


1 
L, 2.1) 





The value of the path-loss coefficient depends on the environment and a large 
number of studies have been performed to determine its value in various cases. The basic 


case is free space where c = 2; in an indoor environment, a value of c =3 can be used 


[5]. 


Small-scale fading is used to describe the rapid fluctuation of the amplitude of a 
radio signal over a short period of time or travel distance. It is caused by interference be- 
tween two or more versions of the transmitted signal that arrive at the receiver at slightly 
different times. These waves, called multipath waves, combine at the receiver antenna to 
give a resultant signal which can vary widely in amplitude and phase, depending on the 
distribution of the intensity, the relative propagation time of the waves and the bandwidth 


of the transmitted signal. 


2. Time Dispersion 
As previously mentioned, the channel can be modeled by a random process. 
Hence, the state of the channel can be accurately described by its time and frequency 


autocorrelation functions [6]: 


1 : 
Run(Etastiota) = 5 EU (Est he,3t)} (2.2) 


1 * 
Rin So fitite)= SEA hiiA (fit)}. (2.3) 
where /(r;f) is the channel’s time varying impulse response, and H(f;t) is the Fourier 
transform of h(z;t) with respect to time difference of arrival tT. 


The wide-sense stationary uncorrelated scattering (WSSUS) model [2] makes 


physical assumptions that are valid for most radio transmission channels : 
e The signal variations on paths arriving at different delays are uncorrelated. 
e The correlation properties of the channel are stationary. 


It can be shown [6] that with this WSSUS model, the autocorrelation function be- 


comes: 
R,,, (4,7; At) = P,(7,;At)o(7, -1t,), (2.4) 


where P,(z,; At) is the inverse Fourier transform of R,,,,(Af;t,,t,) with respect to Af: 


P(r:At)= | Ry (AFsANe?™ Pd (Af) (2.5) 
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If we let At = 0, the resulting function P,(z;0) = P,(r) is simply the average 


power output of the channel as a function of the time delay rt. This quantity is called the 


multipath intensity profile or the power delay spectrum (PDS) of the channel. 


In practice, the PDS of the channel can be measured by transmitting very narrow 
pulses (or, equivalently, a wideband signal) and cross-correlating the received signal with 
a conjugate delayed version of itself [7]. Figure 3 compares the measured mean PDS with 


the theoretical exponential PDS, i.e., 


Tt 


P(r)= dy (2.6) 
(oy 


Tt 


where o, denotes the delay spread. The range of values of t over which P,(z) is essen- 


tially non-zero is called the multipath spread of the channel and is denoted by T, . 
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Figure 3. PDS for a Small Room with o, =50 ns (After Ref. [3].) 


The spreading of the narrow pulse is measured quantitatively in terms of the stan- 


dard deviation about the mean excess delay (7 ) and is termed the rms delay spread (co, ). 


The mean-excess delay is the first moment of the power delay profile and is de- 


fined as [5]: 


y P(E), 


The rms delay spread is the square root of the second central moment of the power-delay 


profile and is defined as: 





DPCM -FY 














(2.8) 





‘ DP.) 


These delays are measured relative to the first detectable signal arriving at the receiver at 


T, = 0. 


For digital signaling, the time dispersion leads to a form of ISI whereby a given 
received data sample is corrupted by the responses of neighboring data symbols. The se- 
verity of this ISI depends on the degree of multipath induced time dispersion relative to 
the data symbol period. It is generally agreed that, if the ratio of the rms delay spread to 
symbol period is greater than about 0.3, then the multipath induced ISI must be corrected 
if the system’s performance is to be acceptable [8]. Typical values of the rms delay 
spread are on the order of microseconds in outdoor mobile radio channels and on the or- 


der of nanoseconds in indoor radio channels. 


The amount of o, depends on the type of the environment, as shown in Table 1. 


RMS Delay Spread 


200-300 nsec 


Table 1. | Typical RMS Delay Spread for Indoor Environments (After Ref. [8].) 
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More spreading of the signal occurs in highly cluttered areas. Surfaces of furni- 
ture, elevator shafts, walls, factory machinery, and metal buildings all contribute to the 


amount of delay spread in a given environment. 


3. Frequency Broadening 

Time variations of the radio channel caused by angular spread and motion make 
the transfer function of the channel change from instant to instant, resulting in output fre- 
quencies different from input frequencies. The radio channel behaves much like a time- 
varying linear filter whose transfer function at any time describes the frequency response 
of the channel [7]. This is the Doppler spreading caused by the mobile channel. The 
physical mechanisms leading to small-scale fading and Doppler spreading are discussed 


in Appendix A. 


The amount of spectral broadening depends on Doppler shift f, , which is de- 
fined as [5]: 





oN; cos(@) eS vf. 


So 7 ‘ 


cos(@), (2.9) 


where ¢ is a random phase angle uniformly distributed from 0 to 27, v, is the relative 


velocity and /. is the carrier frequency. 


For example, at 5.2 GHz, and a mobile speed of | m/s (walking speed), the 
maximum Doppler shift is 17.33 Hz. 


4. Characterization of Small Fading 

The time variations of the channel are quantified in terms of the channel coher- 
ence time [5], which is roughly equal to the reciprocal of the maximum Doppler shift. 
The frequency variations of the channel are quantified in terms of the channel coherence 
bandwidth. 


Depending on the relation between the signal parameters and channel parameters, 
different transmitted signals will experience different types of fading, as illustrated in 
Table 2. 
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Small-Scale Fading (based on multipath delay spread) 
Frequency Non-selective (Flat) Fading Frequency Selective Fading 


1. BW of Signal < Coherence BW of Channel | 1. BW of Signal > Coherence BW of Channel 
2. Delay Spread < Symbol Period 2. Delay Spread > Symbol Period 


Small-Scale Fading (based on Doppler spread) 


1. High Doppler Spread 1. Low Doppler Spread 

2. Coherence Time < Symbol Period 2. Coherence Time > Symbol Period 

3. Channel Variations Faster than Baseband 3. Channel Variations Slower than Baseband 
Signal Variations Signal Variations 





Table 2. Types of Small Scale Fading (After Ref. [5].) 


Information-bearing signals whose bandwidth is small compared to the coherence 
bandwidth of the channel experience frequency nonselective or flat fading. However, if 
the information-bearing signals have bandwidth greater than the coherence bandwidth of 
the channel, then the channel is said to be frequency selective. Channels whose statistics 
remain fairly constant over several symbol intervals are considered slow fading in con- 
trast to channels whose statistics change rapidly during a symbol interval. Such channels 
are considered fast fading. In general, indoor wireless channels are well characterized by 


frequency-selective, slow-fading channels [9]. 


B. CHANNEL MODEL 

In this section, we discuss a model to predict the effects of multipath on the 
transmitted communication signal. First we show that the channel’s impulse response can 
be modeled as a FIR filter with taps being independent complex Gaussian variables. We 
then discuss the exponential channel model developed by IEEE 802.11 Task Group b. 


This is the channel model used in this thesis for the various simulations. 


1. Impulse Response of the Time Varying Channel 


Let the transmitted signal be represented in general as: 
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s(t) =Re| s,(e*"" ], (2.10) 
where s,(t) denotes the equivalent lowpass transmitted signal. 


We assume that there are multiple paths. Associated with each path is a propaga- 
tion delay and an attenuation factor. Both the propagation delays and the attenuation fac- 
tors are time variant as a result of changes in the structure of the medium. Consequently, 


the received bandpass signal may be expressed in the form [7]: 


r(t)= >) a,(t)s[t-7,(0)], (2.11) 


where @,(t) is the attenuation factor for the signal received on the nth path and 7, (f) is 
the propagation delay for the nth path. Substitution for s(t) from Equation (2.10) into 
Equation (2.11) yields the result: 


r(t) = re{ {Y a, (the POs [r— rscolper } (2.12) 


It is apparent from Equation (2.12) that the equivalent lowpass received signal is 


BO= > aes [t=7.0)]. (2.13) 


Since 7,(t) is the response of an equivalent lowpass channel to the equivalent 
lowpass signal s,(t), it follows that the equivalent lowpass channel is described by the 


time-variant impulse response, 


h(e;t) = >a, Oe PO S[t-7,O] (2.14) 


where h(z;f) is the response of the channel at time ¢ due to an impulse applied at time 
t—t,(t), @,(t) is the attenuation factor for the signal received on the nth path and 1, (t) 


is the propagation delay for the n-th path. 


Wireless LAN applications generally assume that the channel is “quasi- 


stationary”, 1.e., the channel’s properties do not change over the duration of the data 


13 


packet. Under this assumption, the time dependency in Equation (2.14) can be dropped to 
yield 


h(t) => ae?" 5(c-7,). (2.15) 


When there are a large number of paths, the central limit theorem can be applied. 
That is, 7(t) may be modeled as a complex-valued Gaussian random process. This 


means that the time variant impulse response is a complex-valued Gaussian random proc- 


ess in the ¢ variable. 


When the impulse response is modeled as a zero-mean complex-valued Gaussian 
process, the envelope |A(z;)| at any instant ¢ is Rayleigh distributed [10]. In this case, the 
channel is said to be a Rayleigh fading channel. The probability density function for a 
Rayleigh fading channel is given by 


r 


Da(t) =e 2" r=0, (2.16) 
o 


where 20° represents the received diffuse signal power. 


In the event that there are fixed scatterers and a line of sight (LOS) path to the re- 
ceiver, in addition to randomly moving scatterers, the envelope of h(z;t) has a Rice dis- 


tribution whose density is given by [10] 





2 


rte? 
D(r)=—se 2 1,{ =| r>0, (2.17) 
Oo oO 


where J, (-) is the modified Bessel function of the zeroth kind and ¢ is the mean due to 


the fixed scatterers or LOS path. In this case, the channel is said to be a Rician fading 


channel. 


2. Exponential Channel Model (IEEE 802.11) 
In an environment where the performance measurement of the same radio is used 
in the same location, the results may not agree over time. A consistent channel model is 


required to compare different WLAN systems. 
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The literature describes a plethora of channel models; however, the 802.11 task 
group b chose the exponential channel model because it is easy to generate, and it is a 
reasonably accurate model of the real world [8]. This model provides a good compromise 
between simplicity and reality. In doing so, the exponential channel model is ideal for 


software simulations to predict the performance of a given WLAN implementation. 


The taps in this model are complex zero-mean Gaussian random variables with 
average power profile that decays exponentially (hence the name exponential channel 


model.). 


Theoretically, an infinite number of taps exist in the exponential model; however, 
the magnitude of the taps decays rapidly. Therefore, truncating the taps at some point is 


reasonable. This point is determined by the sampling frequency f, and the rms delay 


Ss 


spread rt, . In other words, the channel can be represented by a finite impulse response 


rms 


(FIR) model. 


A mathematical expression of this model is [11] 


9 “*max ? 


hy = N(0,502)+ j-NO.>03) for k =0,1,...,.k (2.18) 


where 


coe = [ 10 ‘ J, : Tams | 9 


1 


B e Fs*T rms , 


ar a Ge z (2.19) 


2 2 Qk 
oO, =O), and, 


peat. 

















The parameters are the sampling frequency f, and the rms delay spread r,,. The 
normalization factor o, ensures that the sum of the average power profile is one. This 
model is shown in Figure 4. It should be noted that the sampling period T, =1/f, is equal 


to the gap between the taps. 
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Figure 4. Average Power Profile for 7,,,, =50 ns, f, =20 MHz 


In the 802.11b channel model, the taps are truncated to k_ [11]. This is an ap- 


max 


propriate truncation for our purposes; since the exponential channel is decaying mono- 


tonically, if the last tap is small, then we know that the channel is sufficiently long. 


Indeed, the value of the last tap in the truncated exponential channel is 


k 


__ ‘max 


e fetm — eT 45x10, (2.20) 














This is a reasonably small number. Thus we conclude that truncating at k,,,. has not sig- 
nificantly altered our exponential channel model. 

An actual realization of the exponential channel profile will look quite different 
from the averaged model, as shown in Figure 5. We point out that in this sample realiza- 


tion, the largest path actually occurs at a delay of two sampling periods rather than at a 


delay of zero. 
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Figure 5. Sample Realization for 7,,,,=50 ns, f, =20 MHz 
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The existing exponential channel model is normalized in the expected-value sense 
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In other words, individual realizations do not necessarily have a power gain of 


0 dB, but when taken over the ensemble of realizations, the average power gain is 0 dB. 


This expected-value normalization is due to the selection of the parameter o; . It 


must be emphasized that this is not the same as generating the channel model and forcing 


each realization to have an average power gain of 0 dB. Consequently, this exponential 


channel model includes both inter-symbol interference and flat fading [12]. 
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A simplified block diagram of a multipath wireless channel simulation using the 


exponential channel model is illustrated in Figure 6. 


Desired E,,/ No 
—s Calculate Generate 
Noise Power Noise 


Measure 


Energy per bit 


Measure 
Packet Length Delay Spread Packet Error Rate 
Data Rate Sample Rate 





Figure 6. Block Diagram of Flat Fading & ISI (After Ref. [12].) 


The items in blue italics are the inputs to the test procedure. The output of the test 


procedure is the observed packet error rate. 


For practical implementation, the energy per bit does not need to be measured for 
each simulation run but rather can be derived theoretically. The purpose of the measure- 
ment in this block diagram was to show at what point in the system the energy should be 


measured. 


All simulation results should include the inputs and packet error rate. 


eS Rayleigh Fading 

When the relative power delay is much less than the sample rate, the receiver 
cannot resolve or does not see the individual paths. A common channel model for this 
scenario is the classic channel model of Rayleigh Fading. This is realistic for wireless 


LANs and should be addressed in evaluating the performance [7]. 


The Rayleigh fading model assumes that there is no direct line of sight between 
the transmitter and receiver. The amplitude of the received signal is a Rayleigh distrib- 
uted random variable, while the phase is uniformly distributed between [0,27]. Another 
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important characteristic of this model is that a Rayleigh channel is memoryless, 1.e., all 


frequencies are affected the same (frequency non-selective fading). 


To simplify the simulation procedure, the Rayleigh fading case can be seen as a 


limiting case of the exponential channel model, where k,,,. is fixed to 1 and the rms de- 


lay spread is fixed to zero [12]. Essentially, the variance of the noise used to generate is 


fixed at 1/2 for the real and imaginary component: 


h 


Rayleigh 


=) = N(O.503) + jf. N(O503) (2.22) 


where o; =1. This results ina single tap channel model or multiplication of the signal 


by the value of the type. 


Additive White Gaussian Noise (AWGN) was also included in multipath simula- 


tions to reflect more realistic conditions. 


C; OFDM OVERVIEW 

In a traditional serial communication system, data are sent as a serial pulse train 
of information symbols. During the sequence of transmission of each symbol through the 
channel, the symbol frequency spectrum is allowed to occupy the entire available band- 
width. However, in a multipath environment the signal envelope fluctuates. The time dis- 
persion nature of the multipath channel also causes adjacent symbols of the serial stream 
to interfere when the symbols are short compared to the rms delay spread, causing ISI 
and degrading system performance [5]. From the frequency domain point of view, the 
indoor wireless environment is characterized by the enhancement of some frequencies 


and the attenuation of others (frequency selective fade). 


Using adaptive equalization techniques at the receiver is one way to equalize the 
received signal [13]. However, in practice, achieving this equalization at several megabits 


per second with compact and low-cost hardware is quite difficult. 
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if Concept of Parallel Data Transmission 
A typical impulse response of a frequency-selective channel in the time and fre- 


quency domains was depicted at the top of Figure 7. 
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Figure 7. Channel Impulse Response in Time and Frequency Domain (After Ref. [14].) 


The time waveform and frequency spectrum of one-channel serial data transmis- 
sion were also illustrated. The delay spread of the channel is longer than one symbol pe- 
riod. As a result, both the waveform and the frequency spectrum are distorted. One way 


to equalize the distorted signal is by using adaptive equalization techniques that estimate 
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the channel impulse response and then multiplying the complex conjugate of the esti- 
mated impulse response by the received data signal at the receiver [13]. However, practi- 
cal difficulties are associated with operating this equalization at high bit rates: several 
successive symbols must be stored to equalize the received data sequentially. Further- 
more, the complexity of the equalizer grows with the square of the number of channel 


taps. We therefore look for other solutions. 


Another way to combat the problems caused by the multipath fading environment 
and achieve broadband communications is by using parallel transmission [14]. In this 
technique, the transmitted high speed data is converted to slow parallel data in several 
subcarriers. These data are multiplexed using any of several multiplexing techniques to 


distinguish between the subcarriers. 


The effect of the parallel transmission scheme is also illustrated in Figure 7, using 
two-channel and eight-channel data transmittion. Increasing the number of parallel 
transmission channels for a given overall data rate, the symbol period of each subcarrier 
is lengthened. Hence, the delay spread of the channel becomes shorter than one symbol 
period and the effect of ISI is minimized. From the frequency domain point of view, the 


multipath channel becomes flat over each subcarrier. 


The approach to implementing a parallel communications system is done in dif- 
ferent ways. In a classical parallel data system using conventional FDM technology 
(Figure 8), the total signal frequency bandwidth is partitioned into N non-overlapping 


sub-channels and are frequency division multiplexed for transmission. 


Frequency 





Figure 8. FDM with Subbands 
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At the receiving end, separation of the sub-channels is traditionally accomplished 
by a bank of bandpass filters. However, due to the roll-off effect of physically realizable 
filters, the actual bandwidth of each subchannel must be further widened. Sufficient 
guard-bands must be inserted in the frequency spectrum between adjacent sub-channels 
to permit effective filtering without in-band signal attenuation and adjacent band signal 
interference. Intuitively, this method does not offer the best possible spectrum efficiency 
since now the overall bandwidth is lengthened by multiple guard-bands that do not carry 


any useful information [15]. 


2 Orthogonal Frequency Division Multiplexing (OFDM) 

OFDM can be thought of as a hybrid of multicarrier modulation (MCM) and fre- 
quency shift keying (FSK) modulation. MCM transmits data by dividing the stream into 
several parallel bit streams and modulating each of these data streams onto individual 
carriers or subcarriers. FSK modulation is a technique in which data are transmitted on 
one carrier from a set of orthogonal carriers in each symbol duration. To achieve or- 
thogonality among the carriers, the frequency spacing between adjacent carriers must be 
an integer multiple of the inverse of the symbol duration. Figure 9 shows the frequency 


response of five orthogonal carriers 312.5 kHz apart. 
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To avoid Inter-carrier interference (ICI) during detection, the spectral peak of 
each carrier must coincide with the zero crossing of all the other carriers. Hence, the dif- 
ference between the center lobe and the first zero crossing represents the minimum re- 


quired spacing and is equal to 1/T [16]. 


With OFDM, all the orthogonal subcarriers are transmitted simultaneously. In 
other words, the entire allocated bandwidth is occupied by the narrow orthogonal subcar- 
riers. By transmitting several symbols in parallel, the symbol duration is lengthened, 
which reduces the effects of ISI caused by the dispersive multipath fading environ- 


ment[17]. 


A simplified block diagram of OFDM is depicted in Figure 10. 
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Figure 10. Orthogonal Frequency Division Multiplexing 


The data stream operating at R bps is split into N substreams using a serial-to- 
parallel converter. Each substream has a data rate of R/N bps and is transmitted on a 
separate subcarrier, with a frequency spacing between adjacent subcarriers of Af. The 


symbol period of each subcarrier is the inverse of the data rate, i.e... T= N/R. 
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The frequency spacing is determined by the available bandwidth BW as follows: 


Af = —, (2.23) 


where N is the number of subcarriers and Af =i-R/N=i/T. , (i =1,2,3,...) must be an 


integer multiple of the bit rate of the subcarriers. 


a. OFDM Implementation 
An OFDM signal is constructed by assigning parallel bit streams to N sub- 


carriers, normalizing the signal energy, and extending the bit duration [9], 1.e., 


A N-1 
Sorpm (1) = y ln) el" for O<n< N, (2.24) 


i=0 


where Sop, (”) denotes the n-th bit of the resulted OFDM symbol and x,() is the n-th 


bit of the i-th data stream. 


The Discrete Fourier Transform (DFT) and Inverse Discrete Fourier 


Transform (IDFT) are defined respectively as [18]: 
N-1 ; 
X(k) — Me oe 
(2.25) 


0 
N- 


a 
NS 


x(n) = K(k 


It is clear that s,,p,,(”) 1s merely the IDFT of x,(n) scaled by A. Thus, 


multiplexing (MUX) the subcarriers can be accomplished by using the Inverse Discrete 
Fourier Transform (IDFT) .The common way to implement the IDFT is by an inverse 


Fast Fourier Transform (IFFT) algorithm [19]. 


b. Cyclic Prefix 

The orthogonality of subcarriers in OFDM can be maintained, and indi- 
vidual sub-channels can be completely separated by using the FFT circuit at the receiver 
when there are no ISI and ICI introduced by transmission channel distortion [14]. In prac- 


tice, however, these conditions cannot be obtained. Because the spectra of an OFDM sig- 
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nal are not strictly bandlimited, the distortion, due to multipath fading, causes each sub- 
carrier to spread the power into the adjacent subcarriers. To reduce the distortion, a sim- 
ple solution is to increase the symbol duration or the number of carriers. However, this 
method may be difficult to implement in terms of carrier stability against Doppler fre- 


quency and FFT size. 


One way to eliminate ISI is to create a cyclically extended guard interval 
(GI), where each OFDM symbol is preceded by a periodic extension of the signal itself 
[16]. The total symbol duration is 


T ‘ie a 


total ~~ gi gs? 


(2.26) 


where T,, is the guard interval. Figure 11 illustrates the concept of cyclic prefix. 
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Figure 11. Cyclic Prefix (CP) in OFDM Symbol 


Each symbol is made of two parts. The whole signal is also repeated at the 
start of the symbol and is called the guard interval or cyclic prefix. When the cyclic pre- 
fix is longer than the channel impulse response, or the multipath delay spread, the effect 


of ISI can be eliminated. However, the ICI still exists. 


The length of the guard interval is application dependent. For instance, 
lower-order modulation techniques are more robust to ISI and ICI. As far as the OFDM 
system designer is concerned because the insertion of a cyclic prefix will reduce the data 


throughput, 7,,is usually selected to be one-fourth of the OFDM symbol period [19]. 
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The received signal using vector notation is, r(7), given by 
r(n) =s(n) @h(n)+ w(n), (2.27) 


where ® denotes convolution, h is the channel impulse response vector, and w is the ad- 


ditive noise vector. 


Because of the addition of the cyclic prefix, a portion of the transmitted signal be- 


comes periodic with period N 
s(n—m)=s(N+n-—m) for n-m< p, (2.28) 


where p is the length of the CP. If p is longer than the delay spread of the channel, the 
linear convolution in Equation (2.27) becomes a circular one [18]. Hence, in frequency 


domain, the baseband received signal is 
R(k) = S(k)-H(k) + V(k), (2.29) 


where R, S and H are the discrete Fourier transforms of r, s and h, respectively. 


D. IEEE 802.11a OVERVIEW 

The IEEE 802.11a is an Orthogonal Frequency Division Multiplexing (OFDM) 
system very similar to the Asymmetrical Digital Subscriber Loop (ADSL) Discrete Multi 
Tone (DMT) modems sending several subcarriers in parallel using the Inverse Fast Fou- 
rier Transform (IFFT) and receiving those subcarriers using the Fast Fourier Transform 
(FFT). In the IEEE 802.11a standard, the transmission medium is wireless and the operat- 
ing frequency band is 5 GHz [19]. 


L Specifications 

The OFDM of the IEEE 802.11a standard system provides a Wireless LAN with 
data payload communication capabilities of 6, 9, 12, 18, 24, 36, 48 and 54 Mbps. The 
support of transmitting and receiving at data rates of 6, 12, and 24 Mbps is mandatory in 


the standard. Lists of key parameters for the system are shown in Table 3 and Table 4. 
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Data rate 
(Mbits’s) 





Table 3. Rate-dependent Parameters of IEEE 802.11a (From Ref. [19].) 
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Table 4. Timing-related Parameters of IEEE 802.11a (From Ref. [19].) 





The IEEE 802.11a standard system uses 52 subcarriers that are modulated using 
binary or quadrature phase-shift keying (BPSK/QPSK), 16 Quadrature Amplitude Modu- 
lation (QAM), or 64 QAM. The pilot tones are used at the receiver to estimate any resid- 
ual phase error. Forward Error Correction (FEC) coding (convolutional coding) is used 


with a coding rate of 1/2, 2/3, or 3/4. 


27 


2. OFDM Physical Layer (PHY) Architecture 

The primary purpose of the OFDM PHY is to transmit Media Access Control 
(MAC) Protocol Data Units (MPDUs) as directed by the 802.11 MAC layer. The OFDM 
PHY of the IEEE 802.11a standard is divided into two elements: 


e The Physical Layer Convergence Protocol (PLCP) and 
e The Physical Medium Dependent (PMD) sublayers. 


The MAC layer of IEEE 802.11a standard communicates with the PLCP via spe- 
cific primitives through a PHY service access point. When the MAC layer instructs, the 
PLCP prepares MPDUs for transmission. The PLCP also delivers incoming frames from 
the wireless medium to the MAC layer. The PLCP sublayer minimizes the dependence of 
the MAC layer on the PMD sublayer by mapping MPDU into Protocol Data Unit (PPDU), 
a frame format suitable for transmission by the PMD. Figure 12 illustrates this process 


[19]. 


PLCP Header} PSDU 


~ Scrambled + Encoded ™ « = 


PPDU 





Figure 12. PPDU in IEEE 802.1 1a (After Ref. [19].) 
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Once PLCP preamble transmission is started, the PLCP header parameter, 
SERVICE and PSDU are scrambled and encoded by a convolutional encoder. Tail bits 
are added to flush the convolutional encoder. If the coded PSDU (C-PSDU) is not multi- 
ples of the OFDM symbol, bits are padded to make the C-PSDU length multiples of the 
OFDM symbol. 


The PPDU is unique to the OFDM PHY and it includes [19]: 


e PLCP Preamble. This field is used to acquire the incoming OFDM signal 
and train and synchronize the demodulator. The PLCP preamble consists 
of 12 symbols, 10 of which are short symbols and 2 long symbols. The 
short symbols are used to train the receiver’s AGC and to estimate a 
coarse estimate of the carrier frequency and the channel. The long symbols 


are used to fine-tune the frequency and the channel estimates. 


e SIGNAL. This is a 24-bit field, which contains information about the rate 
and length of the PSDU. The SIGNAL is transmitted using the lowest rate 
transmission mode to ensure reliable reception. The first 4 bits (R1-R4) 
are used to encode the rate. The fifth bit (R5) is reserved. The next 12 bits 
(R6-R17) are used for the length, which indicates the number of bytes in 
the PHY Service Data Unit (PSDU). The following bit (R18) is a parity 
check bit. The six tail-bits (R19-R24) are used to flush the convolutional 


encoder and terminate the code trellis in the decoder. 


e DATA. This field contains 16 bits for the service field, the encoded PSDU, 6 
tails bits and pad bits (if needed). The data portion of the packet is transmitted 


at the data rate indicated in the signal field. 


Under the direction of the PLCP, the PMD actual transmits and receives the PHY 
entities between two stations through the wireless medium. To provide this service, the 
PMD interfaces directly with the air medium and modulates/demodulates the frame 
transmissions. The PLCP and PMD communicate using service primitives to govern the 


transmission and reception functions. 
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3. MAC Layer 

The IEEE 802.11a uses the same MAC layer technology as 802.1 1b: Carrier 
Sense Multiple Access with Collision Avoidance (CSMA-CA). CSMA-CA is a basic pro- 
tocol used to avoid signals colliding and canceling each other out. It works by requesting 
authorization to transmit for a specific amount of time prior to sending information. The 
sending device broadcasts a request to send (RTS) frame with information on the length 
of the signal. If the receiving device permits at that moment, it broadcasts a clear-to-send 
(CTS) frame. Once the CTS goes out, the sending machine transmits its information. Any 
other sending devices in the area that “hear” the CTS realize another device will be 


transmitting and allow that signal to go out uncontested [8]. 


E. SUMMARY 

In this chapter, the very important issue of multipath fading in indoor wireless 
communications was addressed. The signal distortions and time dispersion caused by 
multipath fading can be accurately described by a channel model. The exponential chan- 
nel waveform used by IEEE 802.11 Task Group b was selected to be the channel model 
in this thesis. Rayleigh fading and Additive White Gaussian Noise were also incorporated 


into the channel model options in order to reflect more realistic radio conditions. 


The concept of orthogonal frequency division multiplexing (OFDM) was also de- 
scribed. The orthogonal nature of the OFDM sub-channels allows them to be overlapped, 
thereby increasing the spectral efficiency. We explained how OFDM eliminates ISI, a 
serious impairment in high-speed applications. Inter-carrier Interference (ICI) is miti- 
gated by adding a cyclic prefix in the OFDM symbol. Finally, a brief overview of the 
IEEE 802.1 1a standard was provided. 


Since OFDM is a frequency division multiplexing technique, it is essential to 
have accurate estimates of the frequency offset, caused by oscillator instability, at the re- 


ceiver. The next chapter describes the very important issue of synchronization. 
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Ul. SYNCHRONIZATION 


Synchronization is an essential task for any digital communication system for, 
without accurate synchronization algorithms, it is impossible to recover the transmitted 
data. Unlike broadcasting systems, WLAN systems typically have to use so called single- 
shot synchronization, 1.e., the synchronization must be acquired during a very short time 
after the start of the packet [19]. This requirement comes from the packet-switched nature 
of WLAN systems and also from the high data rates used. To facilitate the single-shot 
synchronization, current WLAN standards include a preamble at the start of the packet. 
The length and the contents of the preamble have been carefully designed to provide 
enough information for a good synchronization performance while keeping the receiver 


training information overhead to a minimum. 


The main assumption usually made when WLAN systems are designed is that the 
channel is quasi-stationary, i.e., the CIR does not change significantly during one data 
burst [16]. This assumption is justified by the quite short time duration of transmitted 
packets and by the fact that the transmitter and receiver move very slowly relative to each 
other. Under this assumption, most of the synchronization for WLAN receivers is done 


during the preamble and need not be changed during the packet. 


A. TEEE 802.11a PREAMBLE 

The PLCP preamble is carefully designed to be used for synchronization. It con- 
sists of ten short symbols and two long symbols, as illustrated in Figure 13. The short 
training symbols are denoted by f, to ¢,,, whereas 7, and T, denote long training sym- 
bols. The total preamble length is 16 us . The dashed boundaries in the figure denote 


repetitions due to periodicity of the IFFT. The training structure is followed by the 
SIGNAL field and DATA. 
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Figure 13. PLCP Preamble (From Ref. [19].) 


A short OFDM training symbol consists of 12 subcarriers, which are modulated 


by the elements of the sequence S, given by [19] 


S see = 01370440,01 4 7,0,0,0,-1—7,0,0,0,1+ 7,0,6,0,-1—7,0;0,0, 
—1—j,0,0,0,1+ j,0,0,0,0,0,0,0,—-1— 7,0,0,0,—-1- j, G1) 
0,0,0,1+ 7,0,0,0,1+ 7,0,0,0,1+j,0,0,0,1+),0,0}. 


The multiplication by a factor of /13/6 is to normalize the average power of the 
resulting OFDM symbol, which uses 12 out of 52 subcarriers. From Equation (3.1) we 
observe that only the indices that are multiples of 4 have nonzero amplitude. This fact 


results in a periodicity of T,,,, /4 =0.8 ps ,which is clearly shown in Figure 14. 


0.2 





0.15} -----L----- 
4. +44. 


T 
| 
| 
| 
i 
| 
| 
| 
| 
01-4 ----R--- 4b hoo ge org 
ut 
| 
| 
0.05} - —- -- 
| 
| 
| 
| 
| 
{ 
| 
| 
005K He aed eo HEIL AHIMA at dy ee IEE ILE fy ait a Ue 
| 
| 
| 
| 
oitj—4-—-4 


oy eee ee tr ee ee ee eee ee ee 4 


Amplitude 
Oo 
T 
| 
I 
i 
t 
t 
| 
{ 
f 
| 
| 
| 
| 
| 
t 
t 
| 
{ 

Mg - 
} 
| 
1 
} 
| 
boo ot 3 Ore eee 4 
| 
| 
I 
i 
I 
| 
t 
| 
{ 
| 
| 
| 
1 
{ 
1 
t 
f 
1 
| 
| 
I 
i 
| 











-0.2 
0 


Time [psec] 


Figure 14. Short Training Sequence (Real Part.) 
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The interval Ty,or7 18 equal to ten 0.8 pts periods, that is, 8 ps. 


A long OFDM training symbol consists of 53 subcarriers, which are modulated by 


the elements of the following sequence [19] 








Lego = lel LAL LHL LL LiL LLL, 


(3.2) 
LAA a a. 





Two periods of the long sequence are transmitted for improved channel estimation accu- 
racy, yielding 


=Tay +2XT pp =1.64+2x3.2=8 us, (3.3) 


Toc GI2 FFT 


where T,,, is the guard interval for the long training sequence. 


The long training sequence in the time domain is depicted in Figure 15, where the 
first sample of each period is marked. 
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Figure 15. Long Training Sequence (Real Part.) 
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The time domain representation is derived by performing IFFT on the frequency 
domain representation of the long sequence and then cyclically extending the last 32 


samples to obtain the cyclic prefix. 


B. PACKET DETECTION 

Packet detection is the task of estimating when the incoming data packet begins. 
Because this is the first synchronization algorithm that is performed, the rest of the syn- 
chronization process is dependent on good packet detection performance. IEEE 802.1la 
standard has set two different requirements for Clear Channel Assessment (CCA) [19]. 
The first is the detection probability when the preamble is available, and the second is the 
detection probability when the preamble is not available. The requirement for the first 
case is that the CCA algorithm shall indicate a Busy channel with >90% probability 
within 4-us observation window, if a signal is received at —82 dBm level. For the sec- 
ond case, when the known preamble structure is not available, the requirement is relaxed 


by 20 dB. Thus a signal detection of > 90% within 4-us observation for a received sig- 


nal level of -62 dBm is required. 


As in any general hypothesis test problem [4], the packet detection algorithm 


checks whether the decision variable m, exceeds a predefined threshold 1: 


m, <A => Packet not present 


m, >A=> Packet present. Ga) 
The performance of the algorithm can be summarized with two probabilities: 
e Probability of detection P, , defined as the probability of detecting the 
packet when it is truly present. 
e Probability of a false alarm P,,, defined as the probability of incorrectly 


deciding that the packet is present when actually it is not. 


Setting the threshold lower increases P, but also increases P,,. Hence, the algo- 


rithm designer must settle for a balanced compromise between the two conflicting goals. 
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In general, a little higher P,, can be tolerated to guarantee the high P, . The reason is 


that, after a false alarm, the receiver will try to synchronize to nonexistent packet and will 
detect its error at the first data integrity check [16]. On the other hand, not detecting a 


packet always results in lost data. 


if Using the Preamble for Packet Detection 

The preamble of IEEE 802.1 1a standard has been designed to help detect the 
starting edge of the packet. The following approach was presented in [20] for acquiring 
symbol timing, but the general method is applicable to packet detection. This method, 
also called the Delay and Correlate Algorithm, takes advantage of the periodicity of the 


short training symbols at the start of the preamble. 


The signal flow structure of the delay and correlate algorithm is illustrated in 


Figure 16, where c,, p, are summations over some window of length L: 


L-1 
* 


Cc, E Tsk ntk+D 


: (3.5) 





P, = Ttk+D ntk+D = 














Figure 16. Block Diagram of Delay and Correlate Algorithm 


The C block is a cross-correlation between the received signal and a delayed ver- 


sion of itself, hence the name “delay and correlate.” The delay D is equal to the period of 


35 


the short training symbols (i.e., D=16). The P block measures the received signal en- 
ergy during the cross-correlation window, and it is used to normalize the decision statis- 


tic: 





m =Leh, (3.6) 


Figure 17 shows an example of the decision statistic m, using the short training 
sequence with 0-dB SNR. The packet was set to start at n = 400 and the delay was 
D=16 samples, in order to satisfy the IEEE 802.11a requirements. The overall response 
is restricted between [0,1] and the step at the start of the packet is quite clear. The low 
level of m, before the start of the packet is straight forward; when the received signal 
consists of only noise, the delayed cross-correlation is zero-mean random variable, since 
the noise samples are independent and thus uncorrelated. Once the start of the packet is 


received, the cross-correlation of the periodic short training symbols causes m, to jump 


to the maximum value. This jump gives quite a good estimate of the start of the packet. 
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Figure 17. Packet Detection Using the Preamble (SNR = 0 dB.) 
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Following the previous discussion, a threshold value of 0.75 yields a high P,. It 


must be noted that, in a higher SNR, the performance of the algorithm is improved. 


2. Packet Detection When Preamble Is Not Available 

The only possible approach to satisfy the CCA requirements when the preamble is 
not available is to measure the received signal energy [9]. The reason for this is the 
maximum allowed length of 4 us for the observation time, which is equal to one OFDM 
symbol length in the IEEE 802.11a system. Hence, there is no available signal structure 
that could be used to improve the detection probability. In other words, it cannot be guar- 
anteed that a whole OFDM symbol is received, which will allow one to take advantage of 
the cyclic prefix properties. The response of this algorithm 1s illustrated in Figure 18. In- 


tuitively, the jump of m, at the 400-th sample gives a rough estimate of the start of the 


packet. 


In this case, the decision variable m, is the received signal energy accumulated 


over some window of length L = 80 samples: 
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Figure 18. Packet Detection Algorithm Based on Received Signal Energy (SNR = 0 dB.) 
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This method suffers from a significant drawback: the threshold value depends on 
the received signal energy. The level of noise power is generally unknown and can 
change in situations where unwanted interferers go on and off in the same band as the 
desired system. When a wanted packet is incoming, the received signal strength depends 
on the power setting of the transmitter and on the total channel path loss. All these factors 


make it quite difficult to set a fixed threshold for the decision test. 


c FRAME/SYMBOL TIME SYNCHRONIZATION 

Symbol timing refers to the task of defining the DFT window, i.e., the set of sam- 
ples used to calculate the DFT window of each received OFDM symbol. After the packet 
detector has estimated the start of the packet, the symbol timing algorithm refines the es- 
timate to sample-level precision [9]. The procedure is very similar to the delay and corre- 
late algorithm; this time, however, a known reference signal is used instead of a delayed 
version of the received signal to perform the cross-correlation. The symbol timing esti- 


mate is the index n that corresponds to maximum absolute value of the cross-correlation: 


al (3.8) 








where the length L of the cross-correlation determines the performance of the algorithm. 


Larger values improve performance, but also increase the computation load. 


The response of the symbol timing estimate is depicted in Figure 19. In this ex- 
ample, the first 64 samples (i.e., one period) of the long training sequence is used as the 
reference signal to compute the symbol timing estimate. Ten noise samples are added at 
the start of the received packet to emulate the packet detection algorithm. The simulation 
was run in an Additive White Gaussian Noise (AWGN) channel with SNR = 0 dB. The 
start of the search is the 110" sample and the end of the search was the 210" sample of 


the packet. 
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Figure 19. Response of the Symbol Timing Cross-correlator 
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The high peak at n = 61 clearly shows the correct symbol timing point. Indeed, 


startSearchIndex + n — extraNoiseSamples = 110+61—10=161, 


which is the first sample of the long training sequence in the preamble. 


1. 


Symbol Timing in a Multipath Channel 


(3.9) 


The performance of the symbol timing algorithm has a direct influence on the ef- 


fective multipath tolerance of an OFDM system. An OFDM receiver achieves maximum 


multipath-fading tolerance when the symbol timing is fixed to the first sample of an 


OFDM symbol. In practice, however, fixing the symbol timing point perfectly to the first 


sample of the DFT window is impossible [8]. Some jitter in the symbol timing estimate 


around the mean value will always exist. This effect is illustrated in Figure 20. 
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Figure 20. DFT Window Timing 


The OFDM symbol has a guard interval, which is a cyclic extension of the origi- 
nal symbol. Thus no degradation occurs if the DFT window is set early but within the 
guard interval — the DFT window will contain samples from the CP and the last samples 
of the symbol are not used at all. It is possible that some ISI is caused if the channel im- 
pulse response is long enough to reach the first samples of the DFT window; however, 


the amount of this kind of ISI is negligible because the last channel taps are small. 


In the case of late DFT window timing, the start of the DFT will be after the first 
sample of the symbol and the last samples are taken from the CP of the next symbol. 
Hence, the ISI is created by the samples of the next symbol. Additionally, the circular 
convolution property required for the orthogonality of the subcarriers is no longer satis- 
fied and the ICI is generated. The end result of a late symbol timing estimate is a signifi- 


cant performance loss. 


Fortunately, a simple solution to this problem exists [9]. The symbol timing esti- 
mate can be shifted slightly left (i.e., early) since early DFT window timing does not 
cause significant problems. The optimal amount of the shift depends on the OFDM sys- 
tem parameters and the performance of the frame synchronization algorithm. For a IEEE 
802.11a system, 4 to 6 samples are typical values. The downside of the early shift of the 
DFT window timing is reduced multipath tolerance of the OFDM system. The shift 
shortens the effective guard interval because some samples of the CP are always used for 
the DFT window. However, as was mentioned earlier, the last taps of the CIR are quite 


small and the performance degradation is not serious. 
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D. FREQUENCY SYNCHRONIZATION 

One of the main impairments of the OFDM is its sensitivity to carrier frequency 
offset. Performance degradation of the coherent OFDM modem due to a frequency offset 
between transmitter and receiver, including channel phase noise was analyzed in [21, 22]. 


The degradation is caused by two main factors: 
° Amplitude reduction of the desired subcarrier, and 
° Intercarrier Interference. 


The amplitude loss happens because the desired subcarrier is no longer sampled at 
the peak of the sinc-function of the DFT. Neighboring carriers cause interference due to 
the loss of orthogonality. Therefore, OFDM signals are more sensitive to frequency offset 
than single carrier modulation signals 

In [21], the channel is modeled by a time-varying phase O(t) caused by either a 
carrier offset between the receiver and transmitter carrier, or the phase noise of these car- 
riers. In the first case, A(t) is deterministic and equals 27tAF + 6,, where AF is the car- 


rier offset. In the second case, O(t) is modeled as a Wiener process [10] for which 


E[O(t)]=0 and E[O(t+1,)-A(t))} =478 





t 





, where ff denotes the one-sided 3-dB 
linewidth of the Lorentzian power spectral density (psd) of the local oscillator (LO). 


Based on this model, for a fixed total symbol rate R, with R= N/T for OFDM 
and R=1/T for SC the degradation A[dB] of SNR was approximated by [21]: 





e Carrier Offset Case 
2 
Et pees SOHNE 
Inl03 R) N, 
A[dB]& : (3.10) 
101/, AF 56, 
Inl03 R 


For both OFDM and SC, the degradation is proportional to the square of the fre- 
quency offset. For OFDM, the degradation is also proportional to the E,/N, , and with 


the square of the number of subcarriers. 


Al 


(3.11) 


SC . 
the E,/N, is 10.5, 14.4, and 18.8 dB 
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Phase Noise Case 


For both OFDM and SC, the degradation is proportional with E,/N, , and the 


linewidth £. For OFDM, the degradation is also proportional with the number of subcar- 


riers. 


Now, in the AWGN channel at BER = 10 


for BPSK/QPSK, 16-QAM, and 64-QAM respectively, as depicted in Figure 21. 














Performance of BPSK/QPSK, 16-QAM and 64-QAM in AWGN 


Figure 21. 


The probability of bit error in AWGN is given by [14] 





Es erfc 4, BPSK/QPSK 
2 N, 
2 
p= aie a a ae ee 16-QAM (3.12) 
8 5N,} 24 5 N, 


2 
at ete Leas ek ea 64-QAM . 
24 7N,) 384 7 N, 


Figure 22 illustrates the degradation in IEEE 802.11a performance versus the fre- 
quency offset, while the SNR degradation versus the phase noise linewidth is depicted in 


Figure 23. Both AF and f are normalized to subcarrier frequency spacing f/f... 
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We observe that for a fixed total symbol rate, the SNR degradation of OFDM due 
to frequency offset is N* times more sensitive that SC and the SNR degradation due to 
phase noise is N times more sensitive than SC [21]. The higher sensitivity of OFDM as 
compared to SC is caused by the N times longer duration of an OFDM symbol and by the 
ICI due to a loss of orthogonality. To keep the SNR degradation in IEEE 802.11a under 
0.5 dB, the relative frequency offset must be below 0.02 for OFDM/64-QAM. This trans- 
lates to an offset of 6 kHz (0.02 x 312.5 kHz). For OFDM/QPSK, the relative frequency 


offset is AF/ f,. = 0.056 and the frequency offset can be relaxed to 17.5 kHz. 


In the case of phase noise, to keep the SNR degradation under 0.5 dB, the relative 
linewidth must be below 0.0006 for OFDM/64-QAM. This translates to a linewidth of 
187.5 Hz (0.0006x312.5kHz) of the 5.3 GHz carrier. For OFDM/QPSK, the normalized 


linewidth is £/f,, =0.05 and the linewidth is relaxed to 1.6 kHz. 
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1. Maximum-Likelihood (ML) Estimation of Frequency-Offset 

This method has been presented in several papers in slightly varying forms [20, 
23]. The training information required is at least two consecutive repeated symbols. The 
IEEE 802.11a preamble satisfies this requirement for both the short and long training se- 


quence. 


Let the transmitted baseband signal be s,, then the complex baseband model of 


the passband signal y, is 
y, =5,e0 7, (3.13) 


where f,, is the transmitter carrier frequency and T) is the sampling interval. After the 


Ss 


receiver down-converts the signal with a carrier frequency f,, , the received complex 


baseband signal r, is 


r= 5 el tla 9 a IniT, 


n 
= 5 ei Vuh (3.14) 


j2nAfnT, 
e! yinT,, ; 


where Af = f,. =f, is the carrier frequency offset and noise was ignored for conven- 


ience. 


Let D denote the delay between the identical samples of the two repeated sym- 


bols. Then the frequency offset estimator is developed as follows [22]: 


° Compute the cross-correlation of the two consecutive symbols 
L-1 
~— * 
c=) tihnp 
n=0 
= yf (n+D)T, \* 
= j2mAfnT, j2aAf (n+ . 
=) sé (5,08 ) 
=0 
- (3.15) 
* j2mAfnT, —j2ah, D)T, 
= Se MP ALE OED 
n=0 
__ jaf DT, SY «| 
= earn SP 








n=0 
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e Form the frequency offset estimator as 





1 
Wf =— Sepp angle: (3.16) 


Ss 


The ML estimation of frequency offset can also be derived after the DFT process- 
ing (i.e., in frequency domain). Following the analysis in [22], the received signal during 


two repeated symbols is (ignoring noise for convenience), 


j2an(kt+fy) 


K 
pe ye n=0,l,...,2N -1, (3.17) 
N | ax 
where X, are the transmitted data symbols, H, is the channel frequency response for 
subcarrier k, K is the total number of subcarriers, and f, =Af/f,. is the relative fre- 


quency offset to the subcarrier spacing. The DFT of the first symbol and for the k-th sub- 


carrier is 
N=1 _j2ztkn 
RS) re SOA Nal, (3.18) 
n=0 


es (3.19) 





From Equation (3.17) the received signal r,,,, is 


l [ x j2n(nt+N(k+ fy) 
= N 
Tun 7a > X,H,e 
Nick 
K j2an(k+ fa) 


an N J2m(k+fy) 
=—| >) X,He e é | 





(3.20) 
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Equation (3.20) implies that R,, = R,,e”’*” . Hence every subcarrier experiences 


the same shift that is proportional to the frequency offset. Cross-correlating these subcar- 


riers we get: 


ie (3.21) 


Thus the frequency offset estimator is 





i = ey as cos Af =— Ire angle(C), (3.22) 
20 20 


which is quite similar in form to the time domain version of the ML estimation. 


Zz Properties of the Frequency-offset Estimation Algorithm 
An important feature of the previous method is its operating range, 1.e., the maxi- 


mum value of the frequency offset that can be estimated [9]. The angle(c) is of the form 
—2n\fDT, , which is unambiguously defined only in the range [—z,7) . Thus, the absolute 


value of the frequency offset estimate must obey 


| 
2xDT, 2DT.’ 





lar|< (3.23) 


otherwise the estimate will be incorrect. Now, if the delay D is equal to the number of 


subcarriers, N, then 


A 
ifs atest (3.24) 


where the frequency offset is normalized with the subcarrier spacing f,.. Hence, in this 


case the relative frequency error can be at most 0.5. 
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As an example, we computed the value of this limit for both the short and long 
training sequences of the IEEE 802.1 1a system. For the short training symbols, the delay 


is D=16. Thus, the maximum frequency offset can be estimated as 


Mf nex sort = : = 625 kHz. (3.25) 


2x16x50x10° 





For the long training symbols, the delay is D = 64 and therefore 


1 
A — 
i asitons 2x 64x50x10° 





= 156.25 kHz. (3.26) 


The results should be compared with the maximum possible frequency error in an 
IEEE 802.11a system. The carrier frequency is roughly 5.3 GHz, and a maximum oscilla- 
tor error of 20 ppm is specified [19]. If the transmitter and receiver clocks have the 
maximum allowed error, but with opposite signs, the observed error will be 40 ppm. This 
amounts to a frequency error of Af = 40x10° x5.3x10° = 212 kHz. We observe that the 
maximum possible frequency error can be resolved only when the short training sequence 
is used. In other words, the frequency offset estimate would be unreliable if only the long 


training sequence were used. 


For this reason, [19] suggests a two-step frequency estimation process with a 
coarse frequency estimate performed from the short training sequence and a fine fre- 


quency synchronization from the long training sequence. 


E. COMBINED FRAME AND FREQUENCY ESTIMATION 

In [20], a rapid synchronization method was presented using a training sequence 
of two identical symbols. This method resembles the delay and correlate algorithm intro- 
duced in the packet detection section. The main difference in this method is that the win- 


dow length L must equal the delay D, i.e., 


D-1 
* 

C, = >; Tek ntk+D 

k=0 

(3.27) 
D-1 
= 2 

P,, = T+k+D > 

k=0 








where D is one symbol length. In hardware implementation, the above summations can 


be implemented with the iterative formulas: 


Chia eat Gast op) = (ae ees (3.28) 


2 
Piss : 





2 
Pip _ 





Pia = Prt 


Thus the number of complex multiplications is reduced to one per received sample. The 


same algorithm can be used to compute the frequency offset estimate 





1 
Wf =— Sepp ingle) (3.29) 


Ss 


where c,, is the cross-correlation value corresponding to the symbol timing estimate n, . 


It can be shown [23] that in an AWGN channel the estimator Af is a maximum- 
likelihood estimate of the frequency offset. Additionally, under the same AWGN as- 
sumption and at a high SNR, the variance o. of the estimator is proportional to [20] 


| 
Ou > 
v D-SNR 











(3.30) 


where D denotes the window length. Hence, the more samples in the sum, the better the 


quality of the estimator will be. 


This algorithm can be applied to a IEEE 802.11a system for rapid synchronization 
using only the short training sequence. Recall that the short training sequence consists of 


ten identical symbols, 16 samples each. Hence the delay D can take the following values 
D=16-k, for k =1,2,...,5. (3.31) 

The symbol timing estimate is illustrated in Figure 24, using an 80-sample delay 
in an AWGN channel of 10-dB SNR. The simulation was run setting the frequency offset 


to 100 kHz. Also, 400 noise samples were added at the start of the packet to simulate the 


packed detection algorithm. 
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Recall that the decision statistic m, is given by 


e 2 
m, =2L, (3.32) 
P,, 








where c, is the delayed cross-correlation and p,, is the received power of the second 


half-symbol. 
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Figure 24. Symbol Timing Estimate in AWGN, SNR =10 dB 


We observe that the high peak at n = 401 clearly shows the correct symbol timing 


point. At that point, the frequency offset was estimated to be Af = 99.88 kHz. The per- 


formance of the symbol timing / frequency offset estimation algorithm is dramatically 


improved at higher SNR. 


Figure 25 shows the probability density function (PDF) of the symbol timing es- 
timate. 
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Figure 25. 


80, Af =100 kHz, SNR =10 dB. 


The simulation was run 50000 times using D 


The channel was AWGN and 400 noise samples were added at the start of the packet to 


test the packet detection performance of the algorithm. 


Figure 26 illustrates the performance of the timing estimate under a fading chan- 


nel. The RMS delay spread was set to 50 ns, and the rest of the parameters were kept the 


same. 
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Figure 26. PDF of Symbol-timing Estimate in 50 ns Delay Spread, SNR =10 dB 


The symbol timing algorithm estimated the correct symbol more than 90% of the 
time, with one-sample precision. Comparing Figure 25 with Figure 26, we conclude that 
the performance of the timing algorithm is not really affected by multipath fading. Addi- 
tionally, the higher the SNR is, the more accurate the algorithm becomes. In a lower 
SNR, we can shift the DFT time window four to six samples earlier in order to avoid ISI 


in a multipath environment. 


The estimation of the carrier frequency offset was quite accurate as well. The PDF 
of the frequency offset estimate in AWGN and 50-ns multipath fading is shown in Figure 


27 and Figure 28, respectively. 
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Figure 27. 
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Figure 28. 
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The PDF of the algorithm is bell-shaped, centered at 100 kHz with a dispersion of 
3 kHz. This translates to a relative frequency offset of 3 kHz/312.5 kHz ~ 0.01. In other 
words, the algorithm successfully corrected the frequency offset with a relative residual 
error of 1%. Hence, the SNR degradation is negligible. Again, we observe that multipath 
fading does not really affect the performance of the algorithm. 

An additional benefit of this approach is that, at the peak point of m,, the value of 
p, contains the sum of signal energy S and noise energy N and the c, value is equal to 
signal energy S. Thus the value of m, at the peak point can be used to estimate the re- 


ceived SNR. The SNR estimator is developed as follows: 

















P, %S+N 
S(1-,/m, )=N m, => (3.33) 
SNR = im 

1l—./m 


It must be noted that the estimator works well for the SNR below 20 dB [20]. 
Above this level, m, is so close to | that an accurate estimate of the SNR can not be de- 
termined, but only that the SNR is above 20 dB. Hence, this estimate can be used to set a 
threshold so that very weak signals will not be decoded. The SNR estimate can also be 
used as a feedback to the transmitter to indicate what data rate can be supported, so that 
an appropriate constellation and code rate can be chosen. In the case of a fading channel, 


all the signal energy goes into the c, term, assuming that the channel taps do not exceed 


the cyclic prefix. 


The PDF of the estimated SNR in a multipath fading channel with 50-ns rms de- 
lay spread is illustrated in Figure 29. 
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As previously discussed, the IEEE 802.11a standard requires that the CCA algo- 
rithm shall indicate a Busy channel within 4-ps observation window, i.e., within 80 sam- 
ples. Additionally, the maximum allowed frequency error is defined as 212 kHz. Using 
this algorithm with D = 80, the observation window becomes 8 us while the maximum 


estimated frequency error is 125 kHz. Hence, neither of the requirements are satisfied. 


To address these issues, a two-step approach is proposed in this thesis; the packet 
detection algorithm operates using D =32 samples. When the threshold value is ex- 
ceeded, then a coarse frequency synchronization is performed and the algorithm starts 
computing the fine symbol timing estimate, using D =80 samples. When the maximum 
value of the estimate is reached, the DFT timing window is defined by the corresponding 
sample index and a fine-frequency synchronization is performed. This proposal is illus- 


trated in Figure 30. 


oS 


bn 
Fine Freq. Syne 
Frame Sync 


Figure 30. Flow Chart of the Proposed Synchronization Algorithm 





Whether the coarse frequency synchronization step is needed or not is a designer 


issue; if the transmitter’s oscillator is precise enough, this step can be omitted. 


F. SAMPLING CLOCK ERROR 

The oscillators used to generate the Digital-to-Analog Converter (DAC) and Ana- 
log-to-Digital Converter (ADC) sampling instants at the transmitter and the receiver will 
never have exactly the same period. Hence the sampling instants slowly shift relative to 


each other. This sampling clock error has two main effects: 


° Slow shift in the symbol timing point, which rotates the subcarriers, and 
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e An SNR loss due to ICI generated by the slightly incorrect sampling in- 


stants, which causes loss of orthogonality of the subcarriers. 


In [24] the normalized sampling error is defined as 





At =#_=, (3.34) 


where TJ, and T,, are the transmitter and receiver sampling periods, respectively. The 


overall effect, after DFT, on the received subcarriers R,, is shown [24] as 


j2akAn LOEDM 


R, =e ae X,, Ssinc(zkAt)+W,, +N,,(,k), (3.35) 


where / is the OFDM symbol index, k is the subcarrier index, T,,,,, and T,,,, are the du- 
ration of the total OFDM symbol and the useful data portion, W,, is additive white noise 


and N,,(/,k) is the additional interference due to the sampling frequency offset. 


The power of the last term can be approximated by [24] 
a 2 
Ps ~— (kar) (3.36) 


Thus the SNR loss grows as the square of the product of the offset At and the 
subcarrier index k. This means that the outermost subcarriers are most severely affected. 


WLAN OFDM systems typically have a relatively small number of subcarriers and quite 











small At, thus kAtU 1, s0 the SNR degradation caused by sampling frequency offset 





can be neglected. 


Equation (3.35) shows a more significant problem caused by the offset, namely 


the factor 


T. 
j2ak\l 


e ver (3.37) 


This term shows the amount of rotation angle experienced by the different subcar- 


riers as the OFDM signal is received. The angle depends on both the OFDM symbol in- 
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dex / and the subcarrier index k. Thus the angle is largest for the outermost subcarriers 


and increases with consecutive OFDM symbols. 


G. CARRIER PHASE TRACKING 

Frequency estimation is not a perfect process, so there is always some residual 
frequency error. The SNR loss due to ICI can be neglected if the frequency estimator has 
been designed to reduce the frequency error below the specified limit for the used modu- 
lation. The most significant problem caused by the residual frequency error, just like a 
sampling error, is constellation rotation. The analysis of the post DFT frequency offset 
ML estimator also showed that the constellation rotation is the same for all subcarriers. 
To illustrate the effect in a IEEE 802.11a system, Figure 31 shows how much a QPSK 
constellation rotates during 11 OFDM symbols with a 3-kHz frequency error in an 


AWGN channel with SNR = 20 dB. 





Imaginary 














Figure 31. Constellation Rotation with 3-kHz Frequency Error 
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This error corresponds to only 1% of the subcarrier spacing, thus the SNR degra- 
dation is negligible. Figure 31 shows that after only 11 symbols, the constellation points 
have rotated over the decision boundaries shown as solid red lines. Hence, even with 
ideal channel conditions (AWGN only with high SNR), correct demodulation is no 
longer possible. This effect forces the receiver to track the carrier phase while the data 


symbols are received. 


The simplest method for this is data-aided carrier phase tracking. IEEE 802.11la 
includes four predefined subcarriers among the transmitted data, commonly referred to as 
pilot subcarriers. The main purpose of the pilot subcarriers is to help the receiver track 
the carrier phase. After the DFT of the /-th received OFDM symbol, the pilot subcarriers 


R,,, are equal to the product of the channel transfer function H,, and the known pilot 


symbol P,,, rotated by the residual frequency offset [9] 
Ree Hye eo. (3.38) 


where f, is the relative frequency error, normalized to subcarrier spacing f,.. Assuming 


an estimate H , of the channel transfer function is available, the phase estimate is 


Pp 


o, =angle| > R,, (H.P.) 
L (3.39) 
= angle Hope (H.F.) } 


k=l 





where N, denotes the number of pilot subcarriers in one OFDM symbol. If we assume 


that the channel estimate is perfectly accurate, we calculate the estimated phase rotation 


N, 
,=angle| Sh nsf | 
=a a (3.40) 
= angle one Sn, 
k=1 





where the amplitudes of the pilot subcarriers have been selected to be equal to one [19]. 


In this case, no phase ambiguity exists, because the pilot data are known; thus the phase 
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is automatically resolved correctly. It should be noted that in practice the channel transfer 
function estimate is not perfectly accurate. Hence channel estimation errors contribute to 


the noise in the phase rotation estimate. 


H. CHANNEL ESTIMATION 

Channel estimation is the task of estimating the transfer function of the channel. 
As we mentioned earlier in Chapter II, WLAN systems generally assume that the channel 
is quasi-stationary, that is, the channel does not change during one data packet. Under 


this assumption, the CIR was modeled as 


h(t) => ae?" 5(¢-7,). (3.41) 


Then, the channel transfer function (CTF) is the DFT of the channel impulse response 


H, = DFT th,}. (3.42) 


Thus the channel estimation process generates the H , and the estimate of the channel’s 
transfer function for each subcarrier. 
Channel estimation is mandatory for IEEE 802.11a and generally for any OFDM 


system that employs coherent modulation schemes [16]; otherwise, correct demodulation 


would not be possible. Furthermore, channel estimation can also improve OFDM systems 
with noncoherent modulation schemes, although the H , 1S not needed for demodulation 


in this case. The improvement can be achieved when a Forward Error Correction (FEC) 


code is used in the system. Further discussion about this case is provided in Chapter IV. 


1. Frequency Domain Approach 
The long training sequence of the IEEE 802.11a system facilitates an easy and ef- 


ficient estimate of the channel transfer function for all the subcarriers. 
After the DFT processing, the received long training symbols Rk, , are a product of 


the training symbols X,, and the channel H,, plus additive white Gaussian noise W, , : 
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Ri, =A, X,,+W, 1=1,2, k=0,1...,.K—-1, (3.43) 


where K is the number of subcarriers. Thus the channel estimates iz are obtained by a 


simple division of the received symbols R,, and the long training symbols X, , [25], i.e., 
R W, 
HW, =—t=H rok (3.44) 


The AWGN samples W, , are independent zero-mean random variables and the 


magnitude of the long training symbols is one. Hence, the second term in Equation (3.44) 


is a zero-mean random variable with the same variance as the individual noise samples 


The contents of the two long training symbols (64 samples each) are identical, so 
averaging them can improve the quality of channel estimate. Moreover, because the DFT 
is a linear operation, the average can be computed before the DFT. Then only one DFT 
operation is needed to calculate the channel estimate. This technique is simple to imple- 


ment; however it fails to take into account the correlation in the channel estimates. 


2. Time Domain Approach 
The channel estimation can also be performed using the time domain approach, as 


described in [9]. In this case, the channel impulse response (CIR) is estimated. 
The received time domain signal during the two training symbols is 
Tn =N@x, +Wpas (3.45) 
where ® denotes circular convolution, x, is the transmitted signal, h is the CIR and w,,, 
is AWGN. 
The circular convolution can be expressed as a matrix vector multiplication [26] : 


r= Xh+w, (3.46) 
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where 

















x, X64 Sea's X 64-142 h, 
i a X 64-143 h, 
X=|: © i, hel: |, we[m wy, We]. (.47) 
Mex: keg. 84s X 64-1 hy, 
[Meg A at Nea h, 


The CIR estimate can then be formed as 
h= i a (7; +1 ) 
o 1,n 2,n 


=+Xx"(Xh+w,,+Xh+w,,) 
2. 7 > 

; (3.48) 
= X'Xh+ > X"(m, +W,,) 


1 
= ht XW, + We )s 


where X‘ denotes Moore-Penrose [27] generalized inverse of X. The channel transfer 


function (CTF) is then computed by 


H, =DFT {ht (3.49) 


3: Simulation and Results 

An OFDM-based IEEE 802.11a system was simulated in a K =16 taps delay 
spread channel having an exponential power delay profile. The parameters of the OFDM 
are as per the IEEE 802.11a standard with a bandwidth of 20 MHz divided into K = 64 
subcarriers yielding a sub-carrier frequency spacing f,, =312.5 kHz. To make the sub- 
channels orthogonal, the OFDM symbol duration is 1/ f,, =3.2 us. An additional 00.8 ps 
is used as guard interval, 1.e., CP of L=16. The channel estimation was done using the 


frequency domain and the time domain approaches. 


Figure 32 illustrates the performance of each algorithm in terms of the Normal- 


ized Mean Square Error (NMSE) given by: 
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Figure 32. Performance Comparison of Channel Estimation Algorithms 


The NMSE of the time-domain method is 5.0 dB better than the frequency- 
domain method. The rationale is that the frequency domain-estimator has to simultane- 
ously estimate all the subcarriers, whereas the time-domain method estimates only the 
taps of the CIR. For example, in the IEEE 802.11a system the number of subcarriers used 
is 52, and the maximum length of the channel can be assumed to be less than the CP 
length, i.e., less than 16 taps. In the time-domain algorithm, windowing only the required 
first 16 channel-estimates helps zero-out the noise from the rest samples, and thus results 
in better performance. The drawback of the time-domain approach is that additional 
computations are required. This is the usual engineering trade-off; better performance 


usually implies higher costs in one form or another. 
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I. EQUALIZATION 
Let the transmitted OFDM signal be s,. Then the received signal r, is 


,=h,®s,+w, l=m+n-l, (3.51) 


where h,, is the channel’s impulse response, w, is complex additive white Gaussian noise 


and © denotes circular convolution. The length m of the CIR was assumed to be less 
than the length of the cyclic prefix. Thus, the equivalent received signal in the frequency 


domain can be written as 
R, =H,S,+W,,; (3.52) 
where the convolution property of the DFT transform was applied. If an estimate of the 


channel’s transfer function Hy is available at the receiver, then the equalized signal is 


obtained by a simple division in the frequency domain, 1.e., 





(3.53) 


In practical systems, the equalizer does not perfectly invert the effects of the 
channel and there is always some residual error. Additionally, the division by the channel 


estimates enhances the noise amplitude in some samples [13]. 


Hence, equalization in OFDM systems is subject to the same impairments as the 
single carrier system. Yet, the complexity of the equalizer for the OFDM system is sub- 
stantially less than for the single-carrier system. The reason is that OFDM systems em- 
ploy a bank of single-tap equalizers while single carrier systems employ multi-tap equal- 
izers. Furthermore, the complexity of the equalizer grows as the square of the number of 


taps. 


J. SUMMARY 

The very important issue of synchronization in the receiver was covered in this 
chapter. Under the quasi-stationary channel assumption, most of the synchronization is 
performed during the preamble and need not be changed during the packet. The short 


training sequence is used for packet detection, symbol-time synchronization, and carrier 
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frequency-offset correction. The long training sequence is used for channel estimation. 
We demonstrated various synchronization and channel-estimation algorithms, simulating 
their performance in AWGN and multipath fading channels. Finally a brief discussion for 
phase tracking was provided, which is a mandatory step for OFDM systems employing 
coherent modulation schemes. In IEEE 802.1 1a systems, four pilot subcarriers are in- 


cluded in each OFDM symbol for pilot-phase tracking. 


In the next chapter, we discuss the encoding process of a PLCP PPDU frame for 
the OFDM PHY and evaluate the performance of the IEEE 802.11a system in various 


operating modes. 
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IV. PERFORMANCE OF IEEE 802.114 


A. OVERVIEW OF THE PPDU ENCODING PROCESS 

The OFDM of the IEEE 802.11a standard system provides a Wireless LAN with 
data payload communication capabilities of 6, 9, 12, 18, 24, 36, 48 and 54 Mbps. The 
support of transmitting and receiving at data rates of 6, 12, and 24 Mbps is mandatory in 
the standard. The system uses 52 subcarriers that are modulated using binary or quadra- 
ture phase shift keying (BPSK/QPSK), 16-Quadrature Amplitude Modulation (QAM), or 
64-QAM. Forward Error Correction (FEC) coding (convolutional coding) is used with a 
coding rate of 1/2, 2/3, or 3/4 [19]. A simplified block diagram of the IEEE 802.11a 


baseband transducer is illustrated in Figure 33. 


DATA } 









Figure 33. Simplified Block Diagram of the IEEE 802.11a Transceiver (After Ref. [19].) 


At the transmitter, a length-127 pseudo-random sequence is used to scramble the 
data. (The purpose of the scrambler is to prevent a long sequence of ones or zeros.) The 
scrambled data is encoded with a R=1/2 convolutional encoder. The other coding rates 
are achieved by puncturing the output of the FEC coder. Next, the coded bits are inter- 
leaved to prevent error bursts from being fed into the Viterbi decoder. The interleaved 
bits are divided into groups of g bits, where g = log,(M) is defined by the modulation 
alphabet. Each bit-group is converted into a complex number according to the modulation 
encoding tables [19]. The complex numbers are fed into a serial-to-parallel converter 
(S/P) to form groups of 48 complex numbers. In each group, the complex numbers are 
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mapped into OFDM subcarriers. Four subcarriers are inserted as pilots, thus the number 
of used subcarriers per OFDM symbol is 52. Each OFDM symbol is converted to the 
time domain using Inverse Fast Fourier Transform (IFFT). A cyclic prefix (CP) is added 
to the Fourier-transformed waveform to eliminate ISI. Finally, the resulted periodic 
waveform is truncated to a single OFDM symbol length by applying time domain win- 


dowing and all the OFDM symbols are appended, one after another. 


The receiver performs the inverse operations of the transmitter in reverse order. 


B. SIMULATION TOOL OVERVIEW 

In order to evaluate the performance of the IEEE 802.11a Physical layer under 
various operational modes, a simulation tool was necessary. For that reason, we built a 
Graphical User Interface (GUI) in Matlab. A snapshot of the GUI is illustrated in Figure 
34. 
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Figure 34. Snapshot of Graphical User Interface 
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The user selects the operational mode and the performance of the IEEE 802.1 1a is 
evaluated by Monte-Carlo simulation. A typical number for PSDU length is 1000 bytes. 
The number of simulated PPDU frames changes dynamically in order to get accurate re- 
sults, with a minimum of 50 packets. It needs to be stated that [19] defines the simulated 
length of the packet to be at least 16 OFDM symbols long and the test to be performed 


over at least 20 packets. 


A block diagram of the main function of the simulation is depicted in Figure 35. 








Set Global 
Parameters 







Reset Error 
Counters 
Next Packet 
Simulate 
One Packet 


Max.Errors 
or Max. 
Packets 


Figure 35. Block Diagram of the Main Function 
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For speed optimization purposes, the user application data and the system parame- 
ters are stored as global structures. The PREAMBLE and the SIGNAL field are also in- 
cluded in these structures, since these fields are defined explicitly by the user and system 
parameters. Then the simulation runs iteratively for one packet until the predefined num- 
ber of errors or the maximum packets are reached. The outer loop iterates for the desired 


E,/N, range. 


A modular design approach was adopted in this software. Hence, for the simula- 


tion of one packet, three parent functions are involved: 


e transmitter.m 
) channel.m 
® receiver.m 


Each parent function consists of child sub-functions, according to the block dia- 
gram of Figure 33. The Matlab code is not included in the thesis. For those interested, 
please contact the author (msegkos@hotmail.com) or Dr. T. Ha. 


C. TRANSMITTER 

The PSDU is generated by a pseudo-random bit generator. Then the PSDU is ap- 
pended to the SERVICE field, and the resultant bit string is extended with tail and pad 
bits [19] to form the DATA part of the packet. 


1, PLCP DATA Scrambler 
The DATA field is scrambled with a length-127 frame-synchronous scrambler. 


The frame synchronous scrambler uses the following generator polynomial [19]: 
S(x) =x’ +x*41. (4.1) 


The purpose of the scrambler is to prevent a long sequence of ones or zeros. This 
helps with the timing synchronization at the receiver. Besides that, the remaining func- 
tions in the transceiver are unaffected by the scrambling operation. The 127 maximal 
length sequence generator is illustrated in Figure 36. 
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Scrambled 
Dataln—")) > Data Out 
Figure 36. Frame Synchronous Scrambler/Descrambler (After Ref. [19].) 


The seven least significant bits of the DATA are be set to zero prior to scrambling 


to enable estimation of the initial state of the descrambler at the receiver. 


2. Convolutional Encoder 


The scrambled data sequence is encoded with the industry’s standard [133, 171, | 


generator polynomials [19], of rate R =1/2 and constraint length K =7, as depicted in 





Figure 37. 
Output data A 
Input data 
Output data B 
Figure 37. Convolutional Encoder of IEEE 802.11a (From Ref. [19].) 
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3. Bit Puncturing 

The coding rate of the convolutional encoder is R=1/2. Higher rates are 
achieved by puncturing the output of this encoder. Puncturing involves deleting coded 
bits from the output data sequence. The bits that are not transmitted are defined by a 
puncturing pattern. Figure 38 shows the two different puncturing patterns of IEEE 


802.11a for the coding rates R= 2/3 and R =3/4 respectively. 


Punctured Coding (r = 2/3) 


oe EEEAEACSES 





Bit Stolen Data 
(een ecesved data)| 40/0 | i] An] Ba] As] Aa] Bal As 


Punctured Coding (1 = 3/4) 


Source Data | Xo} Xi] Xa} Xs] Xs] Xs] Xe] 7] Xs] 
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Bit Stolen Data 
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Figure 38. Bit Puncturing Pattern in the IEEE 802.1 1a (After Ref. [19].) 


The puncturing pattern for the rate 2/3 code has a period of 4 bits, and the fourth 


bit is omitted. Thus the puncturing rate is 3/4 and the overall code rate is 1/2-4/3 = 2/3. 
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The puncturing pattern for the rate 3/4 code has a period of six bits, and bits 3 
and 4 are punctured from each period. Hence the puncturing rate is 2/3 and the overall 
coding rate is equal to 1/2 -3/2 =3/4. 

The increase in the coding rate decreases the free distance of the code, but usually 
the resulting free distance is very close to the optimum one that is achieved by specifi- 
cally designing a convolutional code for the punctured rate [28]. Table 5 illustrates the 
free distances and the asymptotic coding gains of the three code rates used in the IEEE 


802.11la. The optimum rate 3/4 and 2/3 codes are also illustrated. 


Code Rates Punctured Punctured Optimum Optimum 
Free Distance | Coding Gain | Free Distance | Coding Gain 


a 
ee 


Table 5. Free Distances of the Codes Used in IEEE 802.1 1a (After Ref. [28].) 





The performance loss when using punctured codes instead of the optimum ones is 
very small. The table does not show the punctured free distance and coding gain values 


for rate 1/2, as it is naturally the optimum code. 


Similarly, depuncturing in the receiver is done by inserting dummy bits into the 
locations that were punctured in the transmitter. The values of the dummy bits depend on 
whether the system uses hard or soft decision decoding. When the Viterbi algorithm is 
used for decoding, the zero-valued dummy bit does not have any effect on the outcome of 


the decoder. 


4. Interleaver 
All encoded data bits are interleaved by a block interleaver. Block interleaving 


operates on one block of bits at a time. The number of bits in the block is called inter- 
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leaving depth which defines the delay introduced by interleaving [28]. The interleaving 
depth in the IEEE 802.1 1a standard has been selected to be equal to the number of bits in 


a single OFDM symbol, N.,,;. The interleaver is defined by a two-step permutation 


[19]. The first permutation ensures that neighboring coded bits are mapped into nonadja- 
cent subcarriers. The second ensures that adjacent coded bits are mapped alternately onto 
more and less significant bits of the constellation and, hence, long runs of low significant 


bits are avoided. 


The performance effect of interleaving in IEEE 802.1 1a is a consequence of fre- 
quency diversity. WLAN systems are wideband applications, therefore usually experi- 
ence frequency selective fading. This is an essential requirement to be able to exploit fre- 
quency diversity [16]. The interleaving depth is only one symbol because the channel is 
assumed to be quasi-stationary, i.e., the channel does not change during the transmitted 
packet. When the channel is in a deep fade, it will remain so for the duration of the 
packet. Hence, no additional diversity gain can be achieved by interleaving in time. Addi- 
tionally, increasing the interleaving depth increases the delay of baseband processing. It 
has to be noted that the maximum possible delay is constraied by the IEEE 802.11 MAC 
protocol. The acknowledgement packet Short Inter-Frame Spacing (SIFS) timing re- 


quirement is equal to 16 us, therefore after the packet ends, the processing has to be 
completed in less time [9]. 
The performance of the IEEE 802.11a 12-Mbps mode with and without interleav- 


ing is illustrated in Figure 39. The channel model was exponential with rms delay spread 
75 ns. Figure 40 also shows the Packet Error Rate (PER) in the same operational mode. 
The effect of interleaving is more striking for Packet Error Rate: at PER =10°, the gain 
from interleaver is approximately 5 dB. Additionally, the slope of the curve is steeper 


with interleaving; this is a consequence of the frequency diversity gain achieved. 
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Figure 39. 





No interleaving 
Interleaving 
[ 
































16 


4 


0 


1 


Ey 


Mbps Mode with and without Inter- 


leaving in 75-ns RMS Delay Spread Fading Channel 


Packet Error Rate of IEEE 802.11a 12 


Figure 40. 
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a Modulation Mapping 

The encoded and interleaved binary serial input data is divided into groups of q 
bits, where q is the number of bits per symbol. These groups are converted into complex 
numbers representing BPSK, QPSK, 16-QAM, or 64-QAM constellation points. The 
conversion is performed according to Gray-coded constellation mappings, as defined in 
[19]. Figure 41 illustrates the constellation mapping for 64-QAM. We observe that adja- 
cent symbols differ only by one bit. 
























































000100 001100 011100 010100 110100 111100 101100 100100 
+ + * + + * + + 
000101 001101 011101 010101 110101 111101 101101 100101 
* ¥ + * 
000111 001111 1 Ui ey i | 010111 110111 UH VOT AT 100111 
4 4 4 
000110 001110 011110 010110 110110 111110 101110 100110 
+ + + + + + + + 
000010 001010 011010 010010 110010 111010 101010 100010 
+ + + + + + + + 
000011 001011 011011 010011 110011 111011 101011 100011 
* cS + cS 
000001 001001 011001 010001 110001 111001 101001 100001 
4 4 4 
000000 001000 011000 010000 110000 111000 101000 100000 
+ + + + + + + + 


For 64-QAM, b,b,b, determines the I value, and b,b,b, determines the Q value. 


The output values 7+ jQ are normalized by a normalization factor, as defined in [19]. 


The normalization factor K,,,, depends on the base modulation mode, as depicted 


mod 


in Table 6. 
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16-QAM 1/10 
64-QAM 1/42 


Table 6. | Modulation-dependent Normalization Factor Kop 





6. OFDM Multiplexing 
The common way to implement the Inverse Discrete Fourier Transform (IDFT) is 
by an Inverse Fast Fourier Transform (IFFT) algorithm. The mapping is illustrated in 


Figure 42. 
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Figure 42. Inputs and Outputs of IFFT (From Ref.[19].) 


The coefficients 1 to 26 are mapped to the same numbered IFFT inputs, while the 
coefficients —26 to —1 are mapped to IFFT inputs 38 to 63. The rest of the inputs, 27 to 37 


and the 0 (dc) input, are set to zero. 


In each OFDM symbol, four of the subcarriers are dedicated to pilot signals in or- 


der to make coherent detection robust against frequency offset and phase noise, as dis- 


fei 


cussed in Chapter III. The pilot signals are mapped to subcarriers —21, —7, 7 and 21. The 
polarity of the pilots is controlled by a pseudo-binary sequence to prevent the generation 
of spectral lines. This sequence can be generated by the scrambler, when the all ones ini- 
tial state is used, and by replacing all bit /’s with —1 and all bit 0’s with 1. The first ele- 
ment multiplies the pilot subcarriers of the SIGNAL symbol, while the rest of the ele- 
ments are used for the DATA symbols. 


After performing an IFFT, the output is cyclically extended to the desired length 
to form the guard interval. Then the SIGNAL symbol and the DATA symbols are ap- 
pended to the PLCP PREAMBLE to form the packet. An example of the transmitted 
packet is illustrated in Figure 43. 
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Figure 43. Time Domain Representation of the Transmitted Packet 
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The periodic nature of the preamble is obvious. The packet length was 100 bytes 
and the data rate was 36 Mbps. The SIGNAL field starts at t =16 ps , while the DATA 


field starts at t= 20 us. 


The power spectrum of the transmitted baseband packet is depicted in Figure 44. 
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Figure 44. PSD of the Transmitted Packet 


The transmit spectrum mask, as defined in [19], is indicated by the red line. In 


particular, the average energy of the constellations in each of the spectral lines —16...— 


and +1...+16 must deviate no more than +2 dB from their average energy. The average 


energy of the constellations in each of the spectral lines —26...-17 and +17...+.26 must 


deviate no more than the +2/—4 dB from their average energy. We observe that the 


transmitted spectrum has a 0-dB bandwidth that does not exceed 18 MHz. 
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D. RECEIVER 
The functional block-diagram of the receiver is depicted in Figure 45, in which 


the extra blocks are yellow colored.. 
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Figure 45. Baseband Receiver Functional Block Diagram 


Before any receiver algorithms can be employed, the timing must first be recov- 
ered; that is, the system clock at the receiver must become synchronized with the trans- 
mitter’s clock, while taking into account the propagation delay across the channel. Since 
OFDM is a frequency domain modulation technique, it is essential to have accurate esti- 
mates of the frequency offset, caused by oscillator instability, at the receiver. The accu- 
racy of the channel estimation algorithm is also crucial to the overall system’s perform- 
ance. The phase correction algorithm uses the pilot subcarriers to correct the rotation of 
the OFDM symbols. This rotation was introduced by the residual frequency offset of the 


carriers. 


The equalization is a necessary step to recover the distorted signal, due to multi- 
path fading. Then the signal is demodulated using a soft decision demodulator, that is, the 
demodulated bits retain additional information about the reliability of the decision. To 
include this extra information, the soft bits have different values: a large absolute value 
for the first bit and a small value for the second bit. In our simulation, the sign of the soft 
decision indicates a 0 or 1 bit. The absolute value of each soft decision is the distance to 
the decision boundary. This additional information can greatly improve the performance 
of channel coding schemes [28]. 
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A hard decision demodulator can also be used. This modulation type is essen- 
tially a maximum-likelihood decision in the constellation point that is closest to the re- 


ceived symbol [7]. The hard decisions are the bits assigned to that constellation point. 


The demodulated soft decision bits are fed to the deinterleaver, which performs 
the opposite operation of interleaving. Dummy bits, also known as erasures, are inserted 
into the locations that were punctured in the transmitter. The values of the erasures de- 
pend on whether the system uses hard or soft decisions, as described in [28]. A hard deci- 
sion system inserts randomly one and zero bits into the punctured locations. A soft deci- 
sion receiver should insert a soft decision value of zero. For the usual case of decoding 
with the Viterbi algorithm, the zero-valued dummy bit does not have any effect on the 


outcome of the decoder. 


The bit string with the erasures is fed into the Viterbi decoder, which is a maxi- 
mum-likelihood symbol estimator [29]. The Viterbi algorithm can easily be implemented 
using either hard or soft decision demodulation. When the soft decision decoding is used, 
the channel frequency response estimates can enhance the performance of the Viterbi al- 


gorithm, as described in [9]. In particular, the path metrics p, in the Viterbi algorithm 
are weighted by the squared channel amplitudes as follows: 


2 2 


P, =|. b, —b, 











; (4.2) 


A 


2 
where H: is the channel estimate of the k subcarrier, and |b, —b,| is the squared Euclid- 








ean distance between the soft decision b, and the reference value b,. 


The performance effect of this weighting is significant in a fading channel. The 
reason is diversity; when the subcarrier is faded, its amplitude is small and therefore the 
path metric is scaled down to almost zero. In other words, the bits that were transmitted 


on deep faded subcarriers have very little impact on the decision of the Viterbi decoder. 


Finally, the decoded bits are scrambled with the same 127-bit sequence, frame- 
synchronous scrambler used at the transmitter. The seven least-significant bits of the 


SERVICE field are used to estimate the initial state of the scrambler. 
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E. PERFORMANCE OF IEEE 802.11a IN AWGN 

IEEE 802.11a provides eight different data rates from 6 Mbps to 54 Mbps with 
increasingly higher SNR required as the data rate increases. Figure 46 illustrates the ef- 
fect of the additive white Gaussian noise to the constellation of the data subcarriers at the 


demodulator. The channel was AWGN with SNR =18 dB. The selected data rate was 54 
Mbps, that is 64-QAM modulation with R = 3/4 coding rate. 
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Figure 46. Subcarrier Constellation at the Demodulator (SNR =18 dB, AWGN) 


The green dots indicate the constellation distortion of the SIGNAL symbol which 
is BPSK modulated. The blue dots indicate the DATA symbols. 


In lower SNR the distortion increases and, when the symbols cross the decision 
boundaries, the correct demodulation is no longer possible. Thus, channel coding has to 


be used in order to increase performance. Figure 47 illustrates the impact of channel cod- 
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ing on the performance of IEEE 802.11a 54 Mbps mode when hard decision decoding 
(HDD) and soft decision decoding (SDD) is used. 
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Figure 47. Coding Gain in BER of IEEE 802.11a 54-Mbps Mode, in AWGN 


The coding gain is approximately 3 dB for HDD and 6 dB for SDD at 10° BER. 
It has to be noted that the raw (channel) BER is worse than uncoded BER by a factor of 
R, that is, 10log,,(3/4) =1.25 dB 


Figure 48 shows the coding gain in Packet Error Rate (PER) for the same configu- 
ration. IEEE 802.1 1a is a packet-oriented network, therefore a PER is the most com- 


monly used measure of its performance. 
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Figure 48. Coding Gain in PER of IEEE 802.11a 54-Mbps Mode, in AWGN 


We observe that the effect of channel coding is most striking for PER. At 1% 
PER, the gain is 4 dB for HDD and nearly 7.5 dB for SDD. The reason is because even 


one bit in error causes a packet error in an uncoded system. 


The previous examples of channel coding options show another important pa- 
rameter of channel coding, namely the coding rate. Coding rate is the ratio of input bits to 
output bits from the encoder. This ratio is always less than one. To illustrate the effect of 
coding rate in the performance of channel coding, the BER and PER of IEEE 802.11a 48 
Mbps mode was simulated in AWGN channel. This mode uses the same modulation, 
namely 64-QAM, but a different coding rate. The results are depicted in Figure 49 and 
Figure 50 respectively. 
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Figure 49. 


Coding Gain in PER of IEEE 802.11a 48-Mbps Mode, in AWGN 
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Figure 50. 


The coding rate for 48Mbps mode is 2/3. This translates to 1.76 dB difference in 
uncoded and raw BER. Recall that for R = 3/4 the difference was 1.24 dB. However, the 


coding gain is roughly the same for HDD and increased by 0.5 dB for SDD. 


Figure 51 illustrates the simulated BER for all operational modes of IEEE 
802.11a in AWGN, when soft decision decoding is used. 
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Figure 51. Performance Comparison of all IEEE 802.11a modes in AWGN and SDD 


The 6-Mbps and 9-Mbps modes have the same performance as 12-Mbps and 18- 
Mbps modes, respectively, since BPSK and QPSK have the same performance in 


AWGN. 


At BER =10°, the highest data rate mode, that is 54 Mbps, requires 8 dB more 


than the lowest and most robust data rate mode of 6 Mbps. 
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Another way to interpret the SNR increase is to look at how the range of system 
changes with respect to the data rate used. As previously mentioned in Chapter II, the 
range depends on the path loss the transmitted signal experiences, as it travels through the 


channel medium. This relationship was shown to be 








1 
fies 








(4.3) 





As described in [5], the value of the path loss coefficient is dependent on the envi- 
ronment. The basic case is free space, where c = 2; in an indoor environment, a value of 


c=3 can be used. Thus, every doubling of range decreases the signal power to: 
e 1/4 (or 6 dB) for free space and 
e 1/8 (or 9 dB) for indoor environment. 


This implies that the range difference from 6 to 54 Mbps is about 2, when soft de- 


cision decoding is used at the receiver. 


F. PERFORMANCE OF IEEE 802.11a INMULTIPATH FADING 
The theoretical performance of IEEE 802.1 1a under various types of multipath 
fading is well researched in previous theses, Ref. [30], for example. The general method 


relies on treating the energy per bit E, as a random variable (e.g., Rayleigh, Ricean, Na- 
kagami), computing the probability of error for one subcarrier as a function of E,, and 


averaging all independent subcarriers. However, these approaches make an optimistic 
assumption about the number of independent subcarriers in the OFDM symbol. In [30], 


the coherence bandwidth B. was defined as 


1 


este, 4.4 
SOG oe) 


where o., is the rms delay. Thus, using the typical values of o, for small to large build- 


ings, the range of values for coherence bandwidth becomes 


167 kHz < B, < 667 kHz. (4.5) 
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Since the subcarrier spacing for IEEE 802.1 1a is 312.5 kHz, this implies B, con- 


tains one to two subcarriers, that is, at least 24 subcarriers are independent. 


In most applications however, the coherence bandwidth is defined as [5] 


B=, (4.6) 


which implies 
1.67 MHz < B, < 6.67 MHz, (4.7) 


thus the range of independent subcarriers is restricted from two to eight. 


To illustrate the effect of fading, a simulation was run under perfect synchroniza- 
tion, using the exponential channel model with 50-ns rms delay spread. Figure 52 shows 


the constellation of the received data subcarriers for the 54-Mbps mode with 20-dB SNR. 
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Figure 52. Subcarrier Constellation of IEEE 802.11a 54-Mbps mode at the Demodulator 
(SNR = 20 dB, 50-ns RMS Delay Spread.) 
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We observe that the signal constellation is severely distorted and thus a correct 


demodulation is no longer possible. 


Intuitively, even with channel coding and perfect time and frequency synchroni- 
zation, the bit error rate will be very high. Thus the signal must be equalized to mitigate 
the distortion caused by the channel. Figure 53 illustrates the constellation of data subcar- 


riers after equalization has been applied at the receiver. 
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Figure 53. Equalized Subcarrier Constellation of IEEE 802.11a 54-Mbps Mode at the 


Demodulator (SNR = 20 dB, 50-ns RMS Delay Spread.) 


Now we can recognize the familiar 64-QAM constellation; however, as a side- 


effect of equalization, some noise was amplified. 


Further performance improvement can be accomplished if the soft decision bits at 
the output of the demodulator are weighted by the channel squared amplitudes, as we dis- 


cussed earlier. 
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The performance of IEEE 802.11a 6-Mbps mode under a Rayleigh fading channel 
of 50-ns RMS delay spread is depicted in Figure 54. 
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Figure 54. BER of IEEE 802.1 1a 6-Mbps Mode in Rayleigh Fading, 50-ns RMS Delay 


We see that without equalization, even with the most robust data rate the signal 
cannot be recovered. We also observe that, at 10° BER, with hard decision decoding we 
have a coding gain of about 30 dB and with soft decision decoding the coding gain be- 
comes 35 dB. Additionally, the performance of SDD without channel weighting is 10 dB 
worse than weighted soft decisions and even worse than HDD. The reason is because the 
equalization amplified some noise samples, leading to incorrect decisions at the Viterbi 


decoder. 
Figure 55 illustrates the coding gain for BPSK/QPSK modulation and coding 
rates 1/2 and 3/4, in an exponential-decaying fading channel with 50-ns rms delay 


spread. 
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Figure 55. Performance of IEEE 802.11a BPSK/QPSK Modulation in an Exponential- 
decaying Channel, 50-ns rms Delay Spread 


The performance of QPSK is identical to BPSK, as long as the coding rate is the 
same. In other words, the performance at 6 Mbps and 9 Mbps is identical to the perform- 


ance at 12 Mbps and 18 Mbps, respectively. 
From the above figure we observe that the performance of 9 (18) Mbps is 2 dB 


worse than 6 (12) Mbps. This is an expected outcome since the coding rate is increased 


from 1/2 to 3/4, the Hamming distance is decreased and thus the performance of the 
Viterbi decoder goes down. The coding gain at BER =10° is 36 to 38 dB. 

The performance of IEEE 802.11la 16-QAM modulation for both available coding 
rates and weighted soft decision demodulation is shown in Figure 56. The channel char- 


acteristics were kept the same, that is, exponential-decaying channel with 50-ns rms delay 


spread. 


91 













SDD, 24 Mbps 
SDD, 36 Mbps 
































oc 
uw 
a 
10° 
0 10 20 30 40 50 60 
E,/No 
Figure 56. Performance of IEEE 802.11a 16-QAM Modulation in an Exponential- 


decaying Channel, 50 ns RMS Delay Spread 


We observe that the coding gain is even higher than in BPSK/QPSK modulation. 
In particular, at BER = 10°, the coding gain for 24 Mbps is roughly 40 dB, while for 36 
Mbps the coding gain is 38 dB. The performance difference between 24 Mbps and 36 
Mbps is again 2 dB, due to the different coding rates used. 


Finally, in Figure 57 the performance of IEEE 802.11a 64-QAM modulation is 
depicted, for both available coding rates and weighted SDD. Additionally, the PER for all 


operational modes and SDD is illustrated in Figure 58 
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Performance of IEEE 802.11a 64-QAM Modulation in an Exponential- 


Figure 57. 


decaying Channel, 50 ns RMS Delay Spread 

















































































































Packet Error Rate of IEEE 802.11a Using Weighted SDD in an Exponential- 


Figure 58. 


decaying Channel, 50 ns RMS Delay Spread 
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For 64-QAM modulation, the coding gain is 38 dB for 48 Mbps and 37.5 dB for 
54 Mbps. The performance difference between the two modes is roughly 0.5 dB because 


the change in the coding rate is less, i.e., from 2/3 to 3/4. 


By observing the Packet Error Rate curves, we conclude that the data throughput 
decreases as the data rate increases. The difference between the lowest data rate (6 Mbps) 


and the highest data rate (54 Mbps) is nearly 8 dB. 


G. SPACE DIVERSITY 

We saw that the performance of the OFDM system is dramatically improved 
when we employ any kind of frequency diversity. Unfortunately, for most wireless 
LANs, time diversity cannot be deployed, since the channel is assumed to be quasi- 
stationary, that is, the channel remains constant during a burst and is allowed to randomly 


change from burst to burst. 


However, space diversity can be employed. Recent studies [31] suggest that there 
is tremendous capacity potential for wireless communication systems using antenna di- 
versity. Space or antenna diversity is defined by multiple independent channels between 
the transmitter and the receiver [7]; hence, antenna diversity occurs when the independent 
paths are spatial in nature. That is, there is sufficient spacing between the antenna ele- 
ments at the transmitter and/or receiver such that there is no or very little correlation 
among their respective signals. The antenna diversity can be used to either improve the 
link performance of a signal or increase the data throughput. In general, antenna diversity 


can be divided into three main categories: 


e Single-input Multiple-output (SIMO) or receiver diversity. 
e Multiple-input Single-output (MISO) or transmitter diversity, and 
e Multiple-input Multiple-output (MIMO) or transceiver diversity. 


The two latest cases are the key technology areas of the future OFDM WLAN 
which are beyond the scope of this thesis. 
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For the SIMO case, using multiple antennas at the receiver is fairly easily ex- 
ploited. In essence, multiple copies of the transmitted stream are received, which can be 
efficiently combined using appropriate signal processing techniques. As the number of 
antennas increases, the effective channel approaches an additive white Gaussian noise 
channel [7]. The two most popular diversity techniques are selection diversity and maxi- 


mal ratio combining (MRC). 


1. Selection Diversity 

The simplest receive diversity is selection diversity. Because of its simplicity, the 
current IEEE 802.11 WLAN products employ selection diversity at the mobile terminal 
(MT) and access point (AP) [8]. Given L receive antennas, selection diversity measures 
the power from each receive antenna and selects the antenna with the largest SNR in each 


symbol interval. The impact of selection diversity on the data throughput is illustrated in 
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Figure 59. Performance of IEEE 802.11a 54-Mbps Mode, Employing Selection Diversity 


in an Exponential-decaying Channel, 50-ns RMS Delay Spread 
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It is clearly evident that error rate performance improves with an increasing num- 
ber of receive antennas. At BER =10°, the improvement in data throughput is between 
2-3 dB for two receive antennas and 3-4 dB for four receive antennas. The downside of 
this performance improvement is that each path for the receive antennas must be inde- 


pendent of the others. 


Another attractive feature of selection diversity is that it does not require any ad- 
ditional RF receiver chain [9]. In other words, all the receive antennas share a single RF 
receiver chain, which keeps the cost down for MT equipment. However, the simple ob- 
servation that it disregards the information from all antennas but one leads us to conclude 


that is not an optimum combining technique. 


2. Maximal Ratio Combining 

In maximal ratio combining (MRC), the signals at the output of the L receive an- 
tennas are combined so as to maximize the instantaneous SNR. The coefficients that yield 
the maximum SNR are computed using straightforward optimization theory [7]. Let the 


receive signal per antenna be denoted as 
=hs+v,, (4.8) 
where s is the transmitted signal, h, is the channel’s impulse response per receive an- 


tenna and v, are i.i.d. complex Gaussian noise samples. Then, maximal ratio combining 


entails using the linear combination prior to detection [7] : 


L 
* 
y=>owin= 


l=] 


L 
whys + > wiv). (4.9) 


L 
[=] l= 


aun 


Since the DFT is a linear operation, Equation (4.9) can be implemented in a fre- 


quency domain as: 


————— (4.10) 
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where Hx, are the channel frequency response estimates for the / antenna and R, are the 
received data subcarriers. Equation (4.10) implies that the MRC also performs equaliza- 


tion. Thus, when MRC diversity is employed no further equalization is needed. 


The performance improvement is much more significant for MRC than for selec- 


tion diversity, as depicted in Figure 60. 












































Figure 60. Performance of IEEE 802.11a 54-Mbps Mode, Employing MRC Diversity in 
an Exponential-decaying Channel, 50-ns RMS Delay Spread 


For example, at a BER of 10°, MRC with two receive antennas provides nearly 
10 dB of improvement, while for selection diversity, it was found to be 2 to 3 dB. For 


four receive antennas, the improvement is nearly 15 dB! 


In summary, the potential gain using MRC can be tremendous. This is not surpris- 


ing since it is the optimum solution. The caveat to MRC is that perfect channel knowl- 


o7 


edge was assumed, which is not true in general. As we discussed in Chapter III, the accu- 


racy of the channel estimation depends on the operating SNR. 


H. SUMMARY 

In this chapter, the performance of IEEE 802.11a was evaluated under many op- 
erational modes. A description of the simulation tool was given, along with the encoding 
process of a single PPDU frame. The system was evaluated in AWGN where it was 
shown that the channel coding results to a 3-dB improvement for hard decision decoding 
and to a 5.5-dB improvement for soft decision decoding. System evaluation was also per- 
formed in multipath fading, using the exponential channel model. It was shown that even 
with perfect synchronization, channel coding is not enough to recover the signal. Addi- 
tional signal processing is needed, such as equalization. The huge impact of diversity on 
the data throughput was emphasized; frequency diversity is achieved either by using a 
block interleaver or by weighting the soft decisions with the channel estimates. Space di- 
versity is achieved by using multiple antennas in such a way that the received signals are 


uncorrelated to each other. 


The performance of all these techniques relies on accurate channel estimation. 
Under the assumption of a known channel, at a BER of 10°, the coding gain can be 36— 
40 dB for all IEEE 802.11a modes, in a fading channel of 50-ns rms delay spread. Fur- 
thermore, if antenna diversity is used, the data throughput can be dramatically improved. 
For instance, using four receive antennas and maximal ratio combining, the gain is 15 dB 
more than using only one antenna. In other words, even with the highest data rate of 
IEEE 802.1 1a, bit error rates in the order of 10° can be achieved using an SNR as low as 


10 dB! 
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V. CONCLUSIONS AND FUTURE WORK 


A simulation toolbox and a new rapid synchronization scheme were presented in 
this thesis. They have a general scope of applicability much larger than the special case of 
the IEEE 802.11a physical layer, which was used as a test-bed to evaluate the perform- 
ance of the various algorithms. The same techniques can be applied to any OFDM based 
communication system. The main conclusions are summarized per chapter together with 


a suggestion for future work. 


A. CONCLUSIONS 

Chapter II addresses the very important issue of multipath fading in indoor wire- 
less communications. The signal distortions and time dispersion caused by multipath fad- 
ing can be accurately described by a channel model. The exponential channel waveform 
adopted by IEEE 802.11 Task Group b was selected to be the channel model in this the- 
sis. The concept of orthogonal frequency division multiplexing (OFDM) was also pre- 
sented. The orthogonal nature of the OFDM subchannels allows them to be overlapped, 
thereby increasing the spectral efficiency. The inter-symbol interference (ISI) is elimi- 


nated by adding a cyclic prefix in the OFDM symbol. 


Chapter III provided a detailed discussion about many of the popular synchroniza- 
tion algorithms used in OFDM networks. Specifically, timing synchronization, frequency 
synchronization, pilot phase tracking, channel estimation and equalization were covered. 
A new rapid time and frequency synchronization scheme was suggested using only the 
short training sequence. The channel estimation can be done using either the long training 
sequence or the known pilot subcarrier pattern. In the latter case, the long training se- 
quence can be skipped, thus reducing the overhead by 8 us. Nevertheless, from the de- 
signers’ perspective, the accuracy of the channel estimation algorithm should always be 
the number one priority, especially with OFDM systems employing coherent modulation 


schemes. 


Finally, Chapter IV presented performance evaluations of several operational 


modes of the IEEE 802.11a physical specification. A brief demonstration of the simula- 
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tion toolbox built in Matlab was given, together with a step-by-step description of the en- 
coding process of a single PPDU packet. The main functional parts of the simulation 
software were analyzed, such as the transmitter, the receiver, and the channel model. The 
IEEE 802.11a system was evaluated under additive white Gaussian noise, where it was 
found that the coding gain can be 3 to 5.5 dB for hard and soft decision decoding respec- 
tively. An evaluation was also performed under multipath fading channel conditions. This 
showed that the channel coding alone cannot recover the signal and thus additional signal 
processing is required at the receiver. This processing involves equalization and any kind 
of diversity. Frequency diversity can be achieved by data interleaving or by weighting the 
soft decisions with the channel estimates. Space diversity can be achieved by multiple 
antennas with uncorrelated signals. Frequency diversity can achieve a performance gain 
of 36 to 40 dB, for all operational modes of IEEE 802.11a. If combined with antenna di- 
versity, such as maximal ratio combining, the performance gain can be tremendous and 


data throughputs near Shannon limits can be achieved. 


B. FUTURE WORK 

There are many areas in which follow-on research is recommended. For instance, 
using the simulation toolbox and slightly modifying the channel functional block, the per- 
formance of the IEEE 802.11a can be evaluated in various channel conditions such as any 
type of jamming or multi-user interference. Or, the new IEEE 802.11g can be evaluated, 
using most of the functional blocks of this software. It has to be noted that the functions 
are speed optimized; especially the most demanding Viterbi decoding algorithm has been 
hard-coded in C language and compiled as a C-Mex function for extremely fast execu- 
tion. For that reason, bit error rates in the order of 107’ or less can be simulated in a quite 
small execution time, depending on the processing speed and the system’s physical 


memory. 


The synchronization algorithms can be applied to any OFDM-based wireless 


LAN, such as IEEE 802.11g and HIPERLAN/2. 


Finally, the toolbox can be modified to accommodate Multiple-Input Multiple- 
Output (MIMO) systems. Recent research in information theory suggests that there is a 
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tremendous capacity potential for wireless communication systems employing multiple 
antenna transceivers. This is the reason MIMO is considered as the key technology area 


of the future in wireless local area networks. 
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APPENDIX A: PHYSICAL MECHANISMS LEADING TO SMALL- 
SCALE MULTIPATH FADING 


In a typical wireless communications scenario, the transmitter and the mobile re- 
ceiver are surrounded by scatterers comprised of walls, terrain, desks, chairs, etc., as well 
as by remote scatters. The phasor sum of the multiple waves at the receiver results in a 
signal that fluctuates rapidly. These signal fluctuations are known as fading; the fluctua- 
tions that occur over sub-wavelengths scale are known as small-scale fading, whereas 
those occuring over several wavelengths are known as large-scale fading [4]. When either 
the receiver or the environment moves with time, multipath fading will impose a varying 
envelope on a transmitted tone. Hence the frequency spectrum of the received signal will 


be spreaded. This phenomenon is known as Doppler spreading. 


In order to fully understand the effects of multipath and motion on the received 
signal, we will consider a simple model of two plane waves arriving at the receiver from 


the azimouth plane. 
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Figure 61. Two Plane-wave Model 
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Figure 61 illustrates two plane waves, each of equal amplitude E, /2, carrier fre- 
quency @,, arriving from azimuth angles 0 and@. The receiver moves along the z-axis, at 
a constant speed v,.These two plane waves may be thought of as a direct signal from the 
transmitter and a scattered signal. The azimouth angles are measured from the z-axis. Us- 
ing phasor notation, the total received signal is 

r(t)=Re fom E,e** /2} +Re \er= Ee naen /2} 


=Re { Eye" (e% 4 elkozacosd )/2} (A.1) 


where k, = @/c =2z/A is the wavenumber in free-space, c is the speed of light in free- 
space and A=c/f is the radio wavelength in free space. Equation (A.1) can be further 


manipulated as follows: 


: Q . 29 ; 29 2d 
: ikgZ cos? = ikgZp sin” — ikyZy cos°— —ikg%p sin“ — 
r(t)= Rel Be - 2e 2 +e 2e 2 | 2 


Le ool? 
ikgZp cos” — 


= Re Ree : C05 sin’ é)| (A.2) 


= E, cos [ic sin’ 4 cos ea +kyZ cos” a . 








Envelope Carrier 
From Equation (A.2) it can be seen that the frequency of the carrier signal is 
changed from @, to @, + k,v, cos” (¢/2). The extra term depends on the speed of the re- 
ceiver as well as on its relative motion with respect to the incoming plane wave. 


The frequency spectrum of the transmitted and the received signal is depicted in 
Figure 62. Clearly, the transmitted spectrum has spread due to multipath fading and mo- 


tion of the receiver. This frequency broadening is also known as Doppler spread. 
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Figure 62. Doppler Spread for a Two Plane-wave Model (After Ref. [6].) 


On the other hand, the magnitude of the carrier envelope is no longer constant but 


equal to 
|Env[r(t)]] = E, [cos Ga sin’ s 


where Env[r(t)] denotes the envelope of the received signal. Equation (A.3) shows that 


(A.3) 








the envelope changes with time in a periodic manner and the rate of change depends not 
only on the speed of the receiver but also on the angle of arrival of the waves. The magni- 


tude of the envelope goes from a peak value of E, to a minimum value of zero in a time 


T equal to 


A eC 
op po 


T — = 
4v.sin’— 4v f sin? = 
2 2 





(A.4) 


For example, if ¢= 7, f =5.2 GHz and v, =1 m/s (walking speed), then T = 14.4 ms and 


the radio channel has changed over this time. 


In an actual situation there may be more than just two plane waves and the ampli- 
tudes of these waves may also be different. As the mobile receiver passes through this 
multipath field in a random fashion, both the carrier frequency and the signal envelope 
will change randomly with time. In other words, the Doppler spread results to a time- 
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varrying channel. As the multipath phenomenon is random, the channel transfer function 


will be a random process. 
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